APPENDIX 



In what follows we shall describe in detail the results of the SP algorithm 
including the decimations steps, over a 3-SAT constraint satisfaction problem 
5 composed of 20 variables and 100 clauses. 
We shall adopt the following notation: 

CLAUSES: 

Sat [ sj sj s_k ] ( i j k ) where s_i=1 if variable X_i appears directed in the 
10 clause and s_i=0 if X_i appears negated. The same for (b,XJ) and (c,X_k). 
Example: 

the clause(X_1 v ~X_2 v X__3) is written as Sat[ 1 0 1] ( 1 2 3 ). 

SURVEYS: just like simple warnings or messages are sent from clauses to 
15 variable, also Surveys propagate from clauses to variables. From clause "a" to 
its three variables, say i,j,k, we have three surveys giving the probability of the 
corresponding cavity biases. Boolean variables can take two values, say 0,1, 
therefore we will have two probabilities associated to the cavity biases p__0(a - 
>i),p_1(a->i) plus the one corresponding to the null warning (saying that no 
20 constraint is enforced). The latter quantity will be never listed in that by 
normalization it always equals 1 -p_0(a ->i)-p_1 (a->i). 

We shall adopt the following notation for the Surveys outgoing from clause "a": 
Sat[ s_i sj s_k ] ( i j k ) {(pj)(a ->i),p_J(a->i)),(p_0(a ->i),pj(a->i)),(p_0(a - 
>i),p_1(a->i))} 

25 

LOCAL FIELDS: local fields give the probability of finding a variable forced to 
take a given value or to be under-constrained (no warnings received). 
For each variable XJ we will give the variable index and the triple 
{Prob[Xj=0],Prob[X_i not forced], Prob[X_i=1]} 
30 Example: [1] {0.036401,0.066197,0.897402 } means that for variable number 1 
we find {Prob[X_1=0]=0.036401,Prob[X_1 not 

forced]=0.066197,Prob[X^1=1]=0.897402} 

DECIMATION: along the computation variables will be fixed to some value 
35 (chosen according to their local field). We shall denote that by an arrow. 

Example: 

1 Sat[1 1 1]{2->1} ( 1 3) 

In clause number 1 (originally SAT[ 1 1 1] ( 1 2 3 )), the second variable has be 
40 fixed to "1". The clause now becomes a two clause depending only variable 
number 1 and 3. 
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We shall now proceed in giving the complete numerical details of the 

computation performed by our algorithm in solving a given specific problem. 

******************************************^ 

STEP 0: 

INITIAL PROBLEM: 20 Boolean variables have to satisfy the following 100 3- 
clauses: 



0 


Sat[ 1 1 1] 


(14 20 18 ) 


1 


Sat[ 1 1 1] 


(12 15 1 ) 


2 


Sat[ 0 1 0] 


(114 7) 


3 


Sat[ 1 1 0] 


(68 15 ) 


4 


Sat[ 0 0 0] 


( 10 5 15 ) 


5 


Sat[ 0 1 0] 


[ 17 134 ) 


6 


Sat[ 1 1 0] 


( 1 163 ) 


7 


Sat[ 1 0 0] 


(20 1 16 ) 


8 


Sat[ 1 1 1] 


[117 4) 


9 


Sat[ 1 0 0] 


['7-6 15 ) 


10 


Sat[ 0 0 1] 


[ 10 12 20 ) 


11 


Sat[ 1 0 1] 


[ 154 11 ) 


12 


Sat[ 1 0 1] 


(1846 ) 


13 


Sat[ 0 1 0] i 


(4 3 12 ) 


14 


Sat[ 1 0 0] | 


[2 7 16 ) 


15 


Sat[0 0 1] | 


[3 174 ) 


16 


Sat[ 0 0 0] ( 


[5 19 15 ) 


17 


Sat[ 1 1 0] ( 


[6 13 7 ) 


18 


Sat[ 0 0 0] i 


[ 4 20 7 ) 


19 


Sat[ 1 0 0] ( 


; 6 17 16 ) 


20 


Sat[ 1 0 1] ( 


5 15 13 ) 


21 


Sat[ 1 1 0] ( 


134 15 ) 


22 


Sat[01 1] ( 


12 5 18 ) 


23 


Sat[ 1 0 0] ( 


13 11 2 ) 


24 


Sat[1 0 0] ( 


7 10 20 ) 


25 


Sat[ 1 0 1] ( 


9 1 17 ) 


26 


Sat[ 1 1 0] ( 


17 16 1 ) 


27 


Sat[ 1 1 0] ( 


16 20 8 ) 


28 


Sat[ 1 0 1] ( 


181 5 ) 


29 


Sat[ 0 1 1] ( 


5 134 ) 


30 


Sat[ 1 1 0] ( 


6 17 14 ) 


31 


Sat[ 1 0 1] ( 


5 10 20 ) 


32 


Sat[ 1 0 0] ( 


4 5 20 ) 


33 


Sat[ 1 1 0] ( 


11 122 ) 


34 


Sat[ 0 1 0] ( 


76 17 ) 


35 


Sat[ 1 1 0] ( 


15 1 19 ) 
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3fi 


Satf 0 0 0' 

OC4l|_ www 


37 


Satr 0 11 

O CX l[ U 1 1 


38 


Satr 1 1 o : 


3Q 


Satr 1 1 1" 


40 


Satf 0 10 

Odl[ \J 1 w 


41 


Satr 1 0 0 


42 


Satr 1 1 1 : 


43 


Satr 0 0 1 

Uul[ w w 1 


44 
it 


Satr 0 1 X 


45 


Satr 1 0 0 


4B 


Satr 1 o o : 

udl[ 1 w w 


47 


Satr o o o : 

Odl[ w w \J 


4ft 


Satf 0 11 


49 

i w 


Satr 0 1 1 : 


50 


Satr 1 1 1 : 


51 

w 1 


Satr 1 1 1 : 


52 


Satr 0 1 X 

v^Ql[ W 1 1 


53 


Satf 111" 

uai[ i i i _ 


54 

W~ 


Satr 1 o o : 


55 


Satr 1 0 X 


56 


Satr 1 1 1 : 


57 

W 1 


Satf 111 


58 

WW 


Satf 0 1 0" 

oai[ w i v 


59 


Satr 0 1 11 


60 

WW 


Satr 1 1 o : 


61 


Satr 0 1 1 

O CI M W 1 1 


62 

W £— 


Satr 0 0 1 : 


63 

WW 


Satr 1 o o : 

Vvlll 1 W W 


64 

W I 


Satf 110" 


65 

WW 


Satr 0 1 o : 

\JQl[ w 1 w 


66 

WW 


Satr o o o : 

vJU l[ WWW 


67 

w f 


Satf 1 1 1 : 


68 

WW 


Satf 1 o o : 

uai[ i w w 


69 

WW 


Satf 10 0' 

VJIJ « w w 


70 

1 w 


Satr 1 0 X 


71 


Satf 0 1 X 


72 


Satr 0 o o : 

\*-/ *• 1 W W W 


73 


Sat[0 1 r 


74 


Sat[ 0 0 0' 


75 


Sat[0 1 1 


76 


Sat[ 1 0 0' 


77 


Sat[ 10 1' 


78 


Sat[ 1 1 0 



11 1910) 
387) 

1 6 19) 

6 14 3) 
3 12 5) 

7 1114) 
4187) 
14 11 19 ) 
155 6) 

3 159) 
854) 
753 ) 
157 13 ) 
1657) 
87 10) 
6 10 13 ) 
815 10) 
179 18) 
19 1 16 ) 

14 5 16) 

15 2 14) 

4 19 15) 
17 18 15) 
9 111) 

6 20 14) 
75 19) 

12 19 16 ) 
19 6 17) 

13 117) 
9 18 1 ) 
17 19 14 ) 
179 18) 
84 18 ) 

14 16 11 ) 
1519 13) 
1478) 

5 11 19 ) 
12 13 17 ) 

3 207 ) 

4 19 12) 

12 1 11 ) 

16 10 2) 

13 1 9) 
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79 


Sat[ 1 0 0] 


(6 10 11 ) 




80 


Sat[ 1 1 1] 


(62 16 ) 




81 


Sat[0 1 1] 

L J 


( 1058 ) 




82 


Sat[ 0 0 0] 


(6 163) 


5 


83 


Sat[0 1 1] 


(931) 




84 


Sat[ 1 1 1] 


( 17 148 ) 




85 


Sat[ 0 0 0] 


( 12 15 11 ) 




86 


Sat[0 1 1] 


(83 18 ) 




87 


SatfOO 1] 


(15219) 


10 


88 


Sat[0 1 1] i 


(7 195) 




89 


Sat[ 1 0 1] i 

L J 


(4 11 10 ) 




90 


Sat[ 1 0 1] i 


( 17 128 ) 




91 


Sat[0 1 1] l 


(486) 




92 


Sat[ 1 1 0] i 


(6123) 


15 


93 


Sat[ 1 0 0] l 


(16717) 




94 


Sat[0 1 1] I 


( 15 13 20 ) 




95 


Sat[ 1 0 1] l 


( 18 11 16} 




96 


Sat[ 1 1 1] < 


(8 2 17) 




97 


Sat[ 0 1 0] < 


; 13 11 19) 


20 


98 


Sat[0 0 1] I 


(4 199) 




99 


Sat[ 10 0]! 


(15 9 13) 



Surveys obtained by convergence of SP: 
Sat[1 1 1]( 14 20 18 ) 
25 {(0.000341 ,0.000000)(0.000250,0.000000)(0. 
Sat[1 1 1] (12 15 1 ) 

{(0.366268,0.000000)(0.456078,0.000000)(0. 
Sat[ 0 1 0] ( 1 1 4 7 ) 

{(0.000000,0.370421)(0.184106,0.000000)(0. 
30 Sat[1 1 0](6 8 15) 

{(0.064017,0.000000)(0.181798,0.000000)(0. 
Sat[000](10515) 

{(0.000000,0.61 751 8)(0.000000,0.352673)(0. 
Sat[0 1 0](17134) 
35 {(0.000000,0.01 0877)(0.047850,0.000000)(0. 
Sat[1 1 0](1 16 3) 

{(0.050351, 0.000000)(0.128653,0.000000)(0. 
Sat[1 0 0] (20 1 16) 

{(0.029869,0.000000)(0.000000,0.284175)(0. 
40 Sat[1 1 1](11 74) 

{(0.491835,0.000000)(0.635059,0.000000)(0. 
Sat[1 00] (76 15) 

{(0.765622,0.000000)(0.000000,0.662941)(0. 



161406,0.000000)} 
199041,0.000000)} 
000000,0.184764)} 
000000,0.022080)} 
000000,0.342351)} 
000000,0.003192)} 
000000,0.318466)} 
000000,0.023908)} 
563177,0.000000)} 
000000,0.652725)} 
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Sat[0 0 1](.10 12 20) 

{(0.000000,0.274999)(0.000000,0. 1 51 082 )(0.1 58245,0.000000)} 
Sat[1 0 13(15411 ) 

{(0.380755,0.000000)(0.000000,0.288651)(0.1 79718,0.000000)} 
5 Sat[1 0 1]( 184 6) 

{(0.096030,0.000000 )(0.000000,0.0001 61 )(0.000272,0.000000)} 
Sat[0 1 0] (4 3 12 ) 

{(0.000000,0.60861 8)(0.436797,0.000000)(0.000000,0.558298)} 
Sat[1 00] (2 7 16) 
10 {(0.6271 41, 0.000000)(0.000000,0.652549)(0.000000,0.639786)} 
Sat[0 0 1](3 17 4) 

{(0.000000,0.069936)(0.000000,0.061244)(0.01 3480,0.000000)} 
Sat[0 0 0](.5 19 15) 

{(0.000000,0.244201 )(0.000000,0.5761 00)(0.000000,0.235899)} 
15 Sat[1 1 0](6 13 7) 

{(0.01 6550,0.000000)(0. 1 3501 7,0.000000)(0.000000,0.0071 34)} 
Sat[ 0 0 0] ( 4 20 7 ) 

{(0.000000,0.276420)(0.000000,0.297772)(0.000000,0.216290)} 
Sat[1 0 0] (6 17 16) 
20 {(0.081 1 1 4,0.000000)(0.000000,0. 1 51 937)(0.000000,0.03441 2)} 
Sat[1 0 1] (5 15 13) 

{(0.022662,0.000000)(0.000000,0.008025)(0. 1 85200,0.000000)} 
Sat[1 1 0]( 13 4 15) 

{(0.41 2745,0.000000 )(0.031 207,0.000000)(0.000000,0.024405)} 
25 Sat[0 1 1]( 12 5 18) 

{(0.000000,0.000175)(0.000345,0.000000)(0.124858,0.000000)} 
Sat[100](13112) 

{(0.062770,0.000000)(0.000000,0.007940)(0.000000,0.005916)} 
Sat[1 0 0] (7 10 20) 
30 {(0. 1 05451 ,0.000000)(0.000000,0. 1 73805)(0.000000,0. 1 1 8776)} 
Sat[1 0 1] (9 1 17) 

{(0.089398,0.000000)(0.000000,6.722776)(0. 116281,0.000000)} 
Sat[ 1 1 0] (17 16 1 ) 

{(0.01 5604,0.000000)(0.034261 ,0.000000)(0.000000,0.23901 7)} 
35 Sat[1 1 0]( 16208) 

{(0.591 866,0.000000)(0.498904,0.000000)(0.000000,0.343549)} 
Sat[1 0 1] ( 18 1 5) 

{(0.0091 65,0.000000X0.000000,0.0001 55)(0.000022,0.000000)} 
Sat[0 1 1] ( 5 13 4 ) 
40 {(0.000000,0.023666)(0.3941 99,0.000000)(0.028960,0.000000)} 
Sat[1 1 0](61714) 

{(0.3991 21, 0.000000 )(0.179899,0.000000)(0.000000,0.259905)} 
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Sat[ 1 0 1] ( 5 10 20 ) 

{(0.126767,0.000000 )(0.000000,0.135768)(0.072235,0.000000)} 
Sat[ 1 0 0] ( 4 5 20 ) 

{(0.434140,0.000000)(0.000000,0.384065)(0.000000,0.542096)} 
Sat[1 1 0] ( 11 12 2 ) 

{(0.1 871 88,0.000000)(0.3081 85,0.000000)(0.000000,0.372927)} 
Sat[0 1 0] (76 17 ) 

{(0.000000,0.033970)(0.076097,0.000000)(0.000000,0.143220)} 
Sat[ 1 1 0] ( 15 1 19) 

{(0.193339,0.000000)(0.066321,0.000000)(0.000000,0.280048)} 
Sat[0 0 0] ( 11 19 10 ) 

{(0.000000,0.041 1 00)(0.000000,0.05321 8)(0.000000,0.038090)} 
Sat[0 1 1](38 7) 

{(0.000000,0.031 879)(0.043727,0.000000)(0.00801 1 ,0.000000)} 
Sat[1 1 0](1 6 19) 

{(0.057607,0.000000)(0.187189,0.000000)(0.000000,0.250790)} 
Sat[1 1 1](6 14 3) 

{(0.346107,0.000000 )(0.268351,0.000000)(0. 134974,0.000000)} 
Sat[0 1 0] (3-12 5)' 

{(0.000000,0.287789)(0.096363,0.000000)(0.000000,0.056322)} 
Sat[1 0 0] (7 11 14) 

{(0.1 24466,0.000000)(0.000000,0.21 5454)(0.000000,0. 1 1 5821 )} 
Sat[1 1 1](4 18 7) 

{(0.000330,0.000000)(0.232728,0.000000)(0.000445,0.000000)} 
Sat[ 0 0 1] -(141119) 

{(0.000000,0.2851 81 )(0.000000,0.455443)(0. 1 78735,0.000000)} 
Sat[0 1 1]( 1556) 

{(0.000000,0.085690)(0.21 1741 ,0.000000)(0.221 124,0.000000)} 
Sat[1 0 0] (3 15 9) 

{(0.01 2004,0.000000)(0.000000,0.01 3424)(0.000000,0.586545)} 
Sat[ 1 0 0] ( 8 5 4 ) 

{(0.293908,0.000000)(0.000000,0.042394)(0.000000,0.070405)} 
Sat[ 0 0 0] ( 7 5 3 ) 

{(0.000000,0. 1 1 5832)(0.000000,0.095853)(0.000000,0.41 7843)} 
Sat[0 1 1]( 15 7 13) 

{(0.000000,0.015422)(0.026502,0.000000)(0.305596,0.000000)} 
Sat[0 1 1] ( 16 5 7 ) 

{(0.000000,0. 1 52492)(0.296580,0.000000)(0.203640,0.000000)} 
Sat[1 1 1](8 7 10) 

{(0.291 492,0.000000)(0.067737,0.000000)(0.043428,0.000000)} 
Sat[1 1 1] (6 10 13 ) 

{(0.020292,0.000000)(0.007371, 0.000000)(0.1 61 155,0.000000)} 



25310101.1 



47 



Sat[0 1 1] (8 15 10 ) 

{(0.000000,0.519939)(0.784337,0.000000)(0. 592768,0.000000)} 
Sat[ 1 11] (17 9 18) 

{(0.001945,0.000000)(0.001452,0.000000)(0.697678,0.000000)} 
Sat[10 0](19 1 16) 

{(0.04271 1 ,0.000000)(0.000000,0.503076)(0.000000,0.058786)} 
Sat[101](14516) 

{(0.297754,0.000000)(0.000000,0. 1 7451 2)(0.31 1 432,0.000000)} 
Sat[1 1 1] ( 15 2 14 ) 

{(0.262589,0.000000)(0. 1 31 955,0.000000)(0.21 5996,0.000000)} 
Sat[1 1 1] (4 19 15 ) 

{(0.41 6576,0.000000)(0.32631 7,0.000000)(0.600656,0.000000)} 
Sat[0 1 0] ( 1 7 1 8 1 5 ) 

{(0.000000,0.000480 j(0.084721,0.000000)(0.000000,0.000078)} 
Sat[0 1 1](9 11 1 ) 

{(0.000000,0.674079)(0.018812,0.000000)(0;015696,0.000000)} 
Sat[1 1 0](620 14 ) 

{(0.249556,0.000000)(0.144383,0.000000)(0.000000,0.149529)} 
Sat[0 1 1] ( 7 5 19 ) 

{(0.000000,0.392321 )(0.588598,0.000000)(0.303667,0.00d000)} 
Sat[0 0 1] ( 12 19 16 ) 

{(0.000000,0.066436)(0.000000,0.177154)(0.098682,0.000000)} 
Sat[1 0 0] (19 6 17 ) 

{(0.1981 12,0.000000)(0.000000,0.228359)(0.000000,0.634855)} 
Sat[ 1 1 0] ( 13 11 7 ) 

{(0.425231 ,0.000000)(0.024824,0.000000)(0.000000,0.032933)} 
Sat[0 1 0](9 18 1 ) 

{(0.000000,0.000022)(0.000252,0.000000)(0.000000,0.000004)} 
Sat[0 0 0](17 19 14) 

{(0.000000,0.078507)(0.000000,0.057503)(0.000000,0.021 71 1 )} 
Sat[1 1 1] ( 17 9 18 ) 

{(0.001 945,0.000000)(0.001 452,0.000000)(0.697686,0.000000)} 
Sat[1 0 0] (84 18) 

{(0.429496,0.000000)(0.000000,0.120472)(0.000000,0.052890)} 
Sat[1 0 0] (14 16 11 ) 

{(0.162540,0.000000)(0.000000,0.101592)(0.000000,0.236898)} 
Sat[1 0 1] (15 19 13 ) 

{(0.004424,0.000000)(0.000000,0.007160)(0.044000,0.000000)} 
Sat[0 1 1]( 1478) 

{(0.000000,0.0381 08)(0.041223,0.000000)(0. 195780,0.000000)} 
Sat[0 0 0](5 11 19) 

{(0.000000,0.045760)(0.000000,0. 1 33327)(0.000000,0. 1 67874)} 
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Sat[0 1 1] ( 12 13 17 ) 

{(0.000000,0.028905)(0.364938,0.000000)(0.020050,0.000000)} 
Sat[ 0 0 0] ( 3 20 7 ) 

{(0.000000,0.21 6970)(0.000000,0.072093)(0.000000,0.0481 38)} 
5 Sat[0 1 1] (4 19 12 ) 

{(0.000000,0.484623)(0.31451 1 ,0.000000)(0.495488,0.000000)} 
Sat[1 0 0] (12 111) 

{(0.008620,0.000000)(0.000000,0.084390)(0.000000,0.015370)} 
Sat[1 0 1] (16 10 2) 
10 {(0.1 84795,0.000000 )(0.000000,0.238980.)(0.1 04957,0.000000)} 
Sat[1 1 0] ( 1 3 1 9) 

{(0.006356,0.000000)(0.0001 83,0.000000)(0.000000,0.0231 92)} 
Sat[1 0 0] (6 10 11 ) 

{(0.054849,0.000000)(0.000000,0.056084)(0.000000,0.060434)} 
15 Sat[1 1 1] ( 6 2 16 ) 

{(0.240080,0.000000)(0.1 07769,0.000000)(0.1 89307,0.000000)} 
Sat[0 1 1] ( 10 5 8 ) 

{(0.000000,0.01 9824)(0.01 8347,0.000000)(0.060305,0.000000)} 
Sat[0 0 0](6 16 3) 
20 {(0.000000,0.104862)(0.000000,0.120422)(0.000000,0.442327)} 
Sat[ 0 1 1] ( 9 3 1 ) 

{(0.000000,0.729823)(0.022608,0.000000)(0.020403,0.000000)} 
Sat[1 1 1] ( 17 14 8 ) 

{(0.034927,0.000000)(0.070576,0.000000)(0.262546,0.000000)} 
25 Sat[0 0 0](12 15 11 ) 

{(0.000000,0.246929)(0.000000,0.1 83881 )(0.000000,0.430671)} 
Sat[0 1 1](8 3 18) 

{(0.000000,0.001 768)(0.001 954,0.000000)(0.72201 0,0.000000)} 
Sat[0 0 1]( 15 2 19) 
30 {(0.000000,0.61 7965)(0.000000,0.801 51 3)(0.585600,0.000000)} 
Sat[0 1 1] ( 7 19 5 ) 

{(0.000000,0.392315)(0.303690,0.000000)(0.588623,0.000000)} 
Sat[1 0 1](4 11 10) 

{(0.236251,0.000000)(0.000000,0.446458)(0.206885,0.000000)} 
35 Sat[ 1 0 1]( 17 12 8 ) 

{(0.058514,0.000000)(0.000000,0.082920)(0.379400,0.000000)} 
Sat[0 1 1](48 6) 

{(0.000000,0.019737)(0.099638,0.000000)(0.032944,0.000000)} 
Sat[ 1 1 0](6 12 3) 
40 {(0.043768,0.000000)(0.027480,0.000000)(0.000000,0.09671 5)} 
Sat[ 1 0 0] ( 16 7 17 ) 

{(0.080761, 0.000000)(0.000000,0.048296)(0.000000,0.1 94353)} 
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Sat[0 1 1] ( 15 13 20 ) 

{(0.000000,0.01 8448)(0.345575,0.000000)(0.028081 ,0.000000)} 
Sat[1 0 1]( 18 11 16) 

{(0.069273,0.000000)(0.000000,0.00021 1 )(0.000141 ,0.000000)} 
5 Sat[1 1 1](82 17) 

{(0.477790,0.000000)(0.097216,0.000000)(0.085097,0.000000)} 
Sat[0 1 0] ( 13 1 1 19) 

{(0.000000,0.469933)(0.528990,0.000000)(0.000000,0.836465)} 
Sat[0 0 1] (4 19 9 ) 
10 {(0.000000,0.259595)(0.000000,0.463005)(0. 127525,0.000000)} 
Sat[1 0 0] (15 9 13) 

{(0.008740,0.000000)(0.000000,0.2531 1 5)(0.000000,0.002474)} 

Local fields: 

15 [1] {0.036401,0.066197,0.897402} 

[2] {0.289026,0.087968,0.623006 } 

[3] {0.101837,0.090140,0.808023} 

[4] {0.403023,0.036656,0.560321 } 

[5] {0.689450,0.058805,0.251745} 

20 [6] {0.689499,0.072289,0.238212} 

[7] {0.557957,0.026921,0.415122} 

[8] {0.893026,0.033652,0.073322} 

[9] {0.006920,0.026377,0.966703 } 

[10] {0.232639,0.102904,0.664458} 

. 25 [11] {0.214896,0.038727,0.746377} 

[12] {0.495796,0.118351,0.385853} 

[13] {0.945504,0.028815,0.025681 } 

[14] {0.450554,0.205685,0.343762 } 

[1 5] {0.721 522,0.01 2500,0.265978 } 

30 [16] {0.589983,0.087746,0.322271 } 

[17] {0.117364,0.161353,0.721284} 

[18] {0.988484,0.010907,0.000609 } 

[19] {0.163911,0.010184,0.825905} 

[20] {0.363102,0.167461,0.469437 } 

35 

STEP 1 : 

fixing var 18 to 1. (local field: [18] {0.988484,0.010907,0.000609 }) 

40 Clauses in which var 1 8 appears: 
0 Sat[1 1 1] ( 14 20 18 ) 
12 Sat[1 0 1] ( 184 6) 
22 Sat[0 1 1] ( 12 5 18 ) 
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28 Sat[1 0 1] (18 1 5) 
42 Sat[1 1 1] (4 18 7 ) 
53 Sat[ 1 1 1] ( 17 9 18 ) 
58 Sat[0 1 0] ( 17 18 15 ) 
5 65 Sat[0 1 0] (9 18 1 ) 

67 Sat[1 1 1] ( 17 9 18 ) 

68 Sat[ 1 00] (84 18 ) 
86 Sat[0 1 1] ( 8 3 18 ) 
95 Sat[ 1 0 1] ( 18 11 16 ) 

10 

The clauses in which s_18=1 are satisfied and eliminated. 
New surveys obtained by convergence of SP: 

Sat[ 1 1 1]{2->1} ( 14 20 ) {(0.000000,0.000000)(0.000000,0.000000)} 
15 Sat[1 1 1]( 12 15 1 ) 

{(0.36581 9,0.000000)(0.455933,0.000000)(0.1 98635,0.000000)} 
Sat[ 0 1 0] ( 1 1 4 7 ) 

{(0.000000,0.370274)(0. 183870,0.000000)(0.000000,0. 184538)} 
Sat[1 1 0] (68 15) 
20 {(0.063481, 0.000000)(0.181894,0.000000)(0.000000,0.021884)} 
Sat[ 0 0 0](10 515') 

{(0.000000,0.61 801 8)(0.000000,0.353109)(0.000000,0.342691)} 
Sat[ 0 1 -0](17 13 4) 

{(0.000000,0.01 0839)(0.047374,0.000000)(0.000000,0.0031 50)} 
25 Sat[ 1 1 0] ( 1 16 3 ) 

{(0.050197,0.000000)(0.128356,0.000000)(0.000000,0.318430)} 
Sat[1 0 0] (20 1 16) 

{(0.029687,0.000000)(0.000000,0.284156)(0.000000,0.023759)} 
Sat[ 1 1 1] ( 11 74 ) 
30 {(0.4921 76,0.000000)(0.635354,0.000000)(0.563572,0.000000)} 
Sat[1 0 0] (76 15 ) 

{(0.765815,0.000000)(0.000000,0.663336)(0.000000,0.652883)} 
Sat[0 0 1]( 10 12 20) 

{(0.000000,0.274938)(0.000000,0.151084)(0.158223,0.000000)} 
35 Sat[ 1 0 1] ( 15 4 11 ) 

{(0.380704,0.000000)(0.000000,0.288286)(0.1 7941 5,0.000000)} 
Sat[ 1 0 1]{0->1} (46) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[0 1 0](4 3 12) 

{(0.000000,0.608621 )(0.436792,0.000000)(0.000000,0.558341 )} 
40 Sat[ 1 00] (2 7 16 ) 

{(0.627547,0.000000)(0.000000,0.653203)(0.000000,0.640348)} 
Sat[0 0 1] (3 17 4 ) 

{(0.000000,0.069231)(0.000000,0.061 041 )(0.01 3303,0.000000)} 
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Sat[0 0 0](5 19 15) 

{(0.000000,0.244007X0.000000,0.576444X0.000000,0.235629)} 
Sat[1 1 0] (6 13 7 ) 

{(0.01 6498,0.000000)(0. 1 3501 3,0.000000)(0.000000,0.0071 1 4)} 
5 Sat[ 0 0 0] ( 4 20 7 ) 

{(0.000000,0.276471 )(0.000000,0.297708)(0.000000,0.21 6347)} 
Sat[1 0 0] (6 17 16) 

{(0.080322,0.000000)(0.000000,0.1 51 874)(0.000000,0.034064)} 
Sat[ 1 0 1] ( 5 15 13 ) 
10 {(0.022605,0.000000)(0.000000,0.007996)(0.18521 1 ,0.000000)} 
Sat[1 1 0](13415) 

{(0.412947,0.000000)(0.031 141,0.000000)(0.000000,0.024338)} 
Sat[ 0 1 1]{2->1} (12 5) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[1 0 0] ( 13 11 2) 
15 {(0.06261 6,0.000000)(0.000000,0.007904 )(0.000000,0.005890)} 
Sat[1 0 0] (7 10 20) 

{(0.105521 ,0.000000)(0.000000,0.173941 )(0.000000,0.1 18831 )} 
Sat[ 1 0 1] (9 1 17 ) 

{(0.089042,0.000000)(0.000000,0.7231 39)(0.1 15796,0.000000)} 
20 Sat[1 1 0] ( 17 16 1 ) 

{(0.01 5503,0.000000)(0.034071 ,0.000000)(0.000000,0.239052)} 
Sat[1 1 0] ( 16208) ■ 

{(0.592550,0.000000)(0.499570,0.000000)(0.000000,0.343885)} 
Sat[ 1 0 1]{0->1} (15) {(0.000000,0.000000)(0.000000,0.000000)} 
25 Sat[0 1 1] (5 13 4 ) 

{(0.000000,0.023599)(0.394261 ,0.000000)(0.028883,0.000000)} 
Sat[1 1 0](61714) 

{(0.399228,0.000000)(0.179930,0.000000)(0.000000,0.260146)} 
Sat[1 0 1] (5 10 20) 
30 {(0.1 26740 ,0.000000)(0.000000,0. 1 35649)(0.072 1 78,0.000000)} 
Sat[ 1 0 0] ( 4 5 20 ) 

{(0.434452,0.000000)(0.000000,0.384331)(0.000000,0.542343)} 
Sat[1 1 0] ( 11 12 2) 

{(0. 1 86871 ,0.000000)(0.307832,0.000000)(0.000000,0.37281 3)} 
35 Sat[0 1 0](76 17) 

{(0.000000,0.033628X0.075319,0.000000)(0.000000,0.143141)} 
Sat[1 1 0] ( 15 1 19) 

{(0.192922,0.000000)(0.066043,0.000000)(0.000000,0.279639)} 
Sat[0 0 0] ( 11 19 10) 
40 {(0.000000,0.041 01 6)(0.000000,0.0531 57)(0.000000,0.037967)} 
Sat[0 1 1] (387 ) 

{(0.000000,0.031 588)(0.043605,0.000000)(0.00791 3,0.000000)} 
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Sat[ 1 1 0] ( 1 6 19 ) 

{(0.057505,0.000000)(0.186889,0.000000)(0.000000,0.250910)} 
Sat[1 1 1](6143) 

{(0.3461 54,0.000000)(0.268488,0.000000)(0. 135037,0.000000)} 
Sat[010](3125) 

{(0.000000,0.287738)(0.0961 37,0.000000)(0.000000,0.0561 54)} 
Sat[1 0 0] (7 11 14) 

{(0.1 24274,0.000000)(0.000000,0.21 5362)(0.000000,0.1 1 571 1 )} 
Sat[ 1 1 1]{1->1} (47) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[0 0 1] ( 14 11 19) 

{(0.000000,0.284934)(0.000000,0.455306)(0.178426,0.000000)} 
Sat[0 1 1] ( 1556 ) 

{(0.000000,0.085687)(0.21 1921 ,0.000000)(0.221 181, 0.000000)} 
Sat[1 0 0] (3 15 9) 

{(0.01 1791, 0.000000)(0.000000,0.01 31 80)(0.000000,0.586908)} 
Sat[ 1 0 0] ( 8 5 4 ) 

{(0.29381 0,0.000000)(0.000000,0.042001 )(0.000000,0.069784)} 
Sat[ 0 0 0] ( 7 5 3 ) 

{(0.000000,0. 1 1 5536)(0.000000,0.095567)(0.000000,0.41 7751 )} 
Sat[ 0 1 1] ( 15 7 13 ) 

{(0.000000,0.015382)(0.026443,0.000000)(0.305839,0.000000)} 
Sat[0 1 1] ( 16 5 7 ) 

{(0.000000,0.1 52458)(0.296697,0.000000)(0.203578,0.000000)} 
Sat[1 1 1](8 7 10) 

{(0.291 456,0.000000)(0.0671 40,0.000000)(0.043039,0.000000)} 
Sat[1 1 1](6 10 13) 

{(0.020235,0.000000)(0.007350,0.000000)(0.1 61 220,0.000000)} 
Sat[0 1 1](81510) 

{(0.000000,0.520309)(0.785036,0.000000)(0.593354,0.000000)} 
Sat[ 1 1 1]{2->1} (17 9) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[1 0 0] (19 1 16) 

{(0.042476,0.000000)(0.000000,0.503253)(0.000000,0.058485)} 
Sat[ 1 0 1] (14 5 16 ) 

{(0.297775,0.000000)(0.000000,0. 174490)(0.311460,0.000000)} 
Sat[1 1 1]( 15 2 14) 

{(0.262742,0.000000)(0.1 31 768,0.000000)(0.21 5862,0.000000)} 
Sat[ 1 1 1] (4 19 15) 

{(0.41 61 60,0.000000)(0.325868,0.000000)(0.600664,0.000000)} 
Sat[ 0 1 0]{1->1} (17 15) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[0 1 1] ( 9 11 1 ) 

{(0.000000,0.67441 5)(0.01 8483,0.000000)(0.01 541 8,0.000000)} 
Sat[ 1 1 0] (6 20 14 ) 

{(0.249398,0.000000)(0. 1 44347,0.000000)(0.000000,0. 1 49529)} 
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Sat[0 1.1] ( 7 5 19 ) 

{(0.000000,0.392373)(0.588712,0.000000)(0.303591, 0.000000)} 
Sat[ 0 0 1](12 19 16) 

{(0.000000,0.066276)(0.000000,0.1 77061 )(0.098460,0.000000)} 
Sat[ 1 0 0] ( 19 6 17 ) 

{(0.1 95969,0.000000)(0.000000,0.2261 25)(0.000000,0.6341 1 3)} 
Sat[ 1 1 0] ( 13 11 7 ) 

{(0.425226,0.000000)(0.024745,0.000000)(0.000000,0.032843)} 
Sat[ 0 1 0]{1->1} (91) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[0 0 0](17 19 14) 

{(0.000000,0.078253)(0.000000,0.056885)(0.000000,0.021435)} 
Sat[1 1 1]{2,>1}( 17 9){(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 1 0 0]{2->1} (84) {(0.434561,0.000000)(0.000000,0.121693)} 
Sat[ 1 0 0] ( 14 16 11 ) 

{(0.1 62384,0.000000)(0.000000,0. 1 01 468)(0.000000,0.236878)} 
Sat[1 0 1] (15 19 13) 

{(0.004400,0.000000)(0.000000,0.007124)(0.043825,0.000000)} 
Sat[0 1 1] ( 14 7 8 ) 

{(0.000000,0.037757)(0.040814,0.000000)(0. 195645,0.000000)} 
Sat[0 0 0](5 11 19) 

{(0.000000,0.045601 )(0.000000,0. 1 33039)(0.000000,0. 1 67690)} 
Sat[0 1 1] ( 12 13 17 ) 

{(0.000000,0.028841 )(0.365053,0.000000)(0.01 9991, 0.000000)} 
Sat[ 0 0 0] ( 3 20 7 ) 

{(0.000000,0.21 6966)(0.000000,0.071 899)(0.000000,0.048028)} 
Sat[0 1 1] (4 19 12) 

{(0.000000,0.484751 )(0.314530,0.000000)(0.495666,0.000000)} 
Sat[1 0 0] ( 12 1 11 ) 

{(0.008555,0.000000)(0.000000,0.084264)(0.000000,0.015270)} 
Sat[1 0 1] (16 10 2) 

{(0.184976,0.000000)(0.000000,0.239131)(0.104964,0.000000)} 
Sat[ 1 1.0] ( 13 1 9 ) 

{(0.006238,0.000000)(0.0001 79,0.000000)(0.000000,0.0231 26)} 
Sat[1 0 0] (6 10 11 ) 

{(0.054790,0.000000)(0.000000,0.056043)(0.000000,0.060451)} 
Sat[1 1 1] ( 6 2 16 ) 

{(0.240260,0.000000)(0. 1 07820,0.000000)(0. 1 89542,0.000000)} 
Sat[0 1 1] ( 10 5 8 ) 

{(0.000000,0.01 9631 )(0.0181 76,0.000000)(0.060260,0.000000)} 
Sat[0 0 0](6 16 3) 

{(0.000000,0. 1 04559)(0.000000,0. 1 20022)(0.000000,0.442094)} 
Sat[0 1 1] (9 3 1 ) 

{(0.000000,0.730067)(0.02221 1 ,0.000000)(0.020038,0.000000)} 
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Sat[1 1 1] ( 17 14 8 ) 

{(0.034600,0.000000)(0.069984,0.000000)(0.262538,0.000000)} 
Sat[0 0 0] ( 12 15 11 ) 

{(0.000000,0.246857)(0.000000,0.183712)(0.000000,0.430826)} 
5 Sat[ 0 1 1]{2->1} (83) {(0.000000,0.000000)(0.000000,0.000000)} 
Satf OO 1] ( 15 2 19) 

{(0.000000,0.61 81 88)(0.000000,0.801 983)(0.585869,0.000000)} 
Sat[0 1 1] ( 7 19 5 ) 

{(0.000000,0.392301)(0.303529,0.000000)(0.588656,0.000000)} 
10 Sat[1 0 1](4 11 10) 

{(0.236058,0.000000X0.000000,0.446466X0.206694,0.000000)} 

Sat[101](17128) 

{(0.057972,0.000000)(0.000000,0.082221)(0.379374,0.000000)} 
SatfO 1 1] (48 6 ) 
15 {(0.000000,0.019561X0.099637,0.000000X0.032642,0.000000)} 
Sat[1 1 0](6123) 

{(0.043645,0.000000)(0.027413,0.000000)(0.000000,0.096707)} 
Sat[1 0 0] (16 7 17) 

{(0.079925,0.000000)(0.000000,0.047785)(0.000000,0.194125)} 
20 Sat[0 1 1] (15 13 20) 

{(0.000000,0.01 8396)(0.345761, 0.000000X0.028021, 0.000000)} 
Sat[ 1 0 1]{0^>1} ( 11 16 ) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[1 1 1] (8 2 17) 

{(0.478195,0.000000)(0.096497,0.000000)(0.084477,0.000000)} 
25 Sat[ 0 1 0] ( 13 11 19 ) 

{(0.000000,0.469305)(0.528325,0.000000)(0.000000,0.836426)} 
Sat[001](4199) 

{(0.000000,0.2591 74)(0.000000,0.462945)(0.1 27264,0.000000)} 
Sat[1 0 0] (15 9 13) 
30 {(0.008570,0.000000)(0.000000,0.252708)(0.000000,0.002421 )} 

New local fields: 

[I] {0.036181 ,0.066120,0.897698 } 
[2] {0.288620,0.087829,0.623551 } 

35 [3] {0.101565,0.090327,0.808108} 

[4] {0.403003,0.036673,0.560324 } 

[5] {0.689546,0.058805,0.251648} 

[6] {0.689185,0.072511,0.238303} 

[7] {0.557820,0.026922,0.415258} 

40 [8] {0.893983,0.033367,0.072650} 

[9] {0.006787,0.026323,0.966890 } 

[10] {0.232645,0.102791,0.664564 } 

[II] {0.214699,0.038779,0.746522} 
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{0.495702,0. 1 1 851 2,0.385785 } 
{0.945587,0.028807,0.025606 } 
{0.450347,0.205925,0.343728 } 
{0.721960,0.012476,0.265563} 
{0.590070,0.087718,0.322212 } 
{0.116208,0.162129,0.721663} 
{0.163526,0.010199,0.826275 } 
{0.363269,0.167366,0.469364 } 

io STEP 2: 

fixing var 9 to 0 (local field: [9] {0.006787,0.026323,0.966890}) 

Clauses in var 9 appears: 
15 25 Sat[1 0 1] (9 1 17) 

45 Sat[1 0 0] (3 15 9) 

53 Sat[1 1 1]{2->1}( 17 9 ) 

59 Sat[0 1 1] (9 11 1 ) 

65 Sat[0 1 0]{1->1}(9 1 ) 
20 67 Sat[1 1 1]{2->1}( 17 9) 

78 Sat[ 1 1 0] ( 13 1 9 ) 

83 Sat[0 1 1] (93 1 ) 

98 Sat[0 0 1](4 19 9) 

99 Sat[1 0 0] (15 9 13) 

25 

The clauses in which s_9=0 are satisfied and eliminated. 
New surveys obtained by convergence of SP: 

Sat[ 1 1 1]{2->1} ( 14 20 ) {(0.000000,0.000000)(0.000000,0.000000)} 
30 Sat[1 1 1]( 12 15 1 ) 

{(0.366938,0.000000)(0.460507,0.000000)(0. 197038,0.000000)} 
Sat[ 0 1 0] ( 1 1 4 7 ) 

{(0.000000,0.372084)(0.180195,0.000000)(0.000000,0.180793)} 
Sat[1 1 0] (68 15) 
35 {(0.06401 7,0.000000)(0.1 8291 9,0.000000)(0.000000,0.021 938)} 
Sat[000](10515) 

{(0.000000,0.624746)(0.000000,0.3531 31 )(0.000000,0.343372)} 
Sat[0 1 0] ( 17 13 4 ) 

{(0.000000,0.01 0307)(0.045900,0.000000)(0.000000,0.002935)} 
40 Sat[1 1 0] ( 1 16 3) 

{(0.04751 8,0.000000)(0. 1 2321 9,0.000000)(0.000000,0.321 804)} 
Sat[1 0 0] (20 1 16) 

{(0.023936,0.000000)(0.000000,0.2841 1 1 )(0.000000,0.01 9284)} 



[12] 
[13] 
[14] 
[15] 
5 [16] 
[17] 
[19] 
[20] 
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Sat[ 1 1 1] ( 11 74 ) 

{(0.496300,0.000000)(0.642241,0.000000)(0.568275,0.000000)} 
Sat[ 10 0] (76 15) 

{(0.768045,0.000000)(0.000000,0.664889)(0.000000,0.653026)} 
5 Sat[0 0 1]( 10 12 20) 

{(0.000000,0.275834)(0.000000,0.149117)(0.1 55344,0.000000)} 
Sat[ 1 0 1] ( 15 4 11 ) 

{(0.380341 ,0.000000 )(0.000000,0.285890)(0.175881 ,0.000000)} 
Sat[ 1 0 1]{0->1} (46) {(0.000000,0.000000)(0.000000,0.000000)} 
10 Sat[0 1 0] (4 3 12 ) 

{(0.000000,0.61 2449)(0.437691 ,0.000000)(0.000000,0.560895)} 
Sat[1 0 0] (2 7 16) 

{(0.6371 48,0.000000)(0.000000,0.663803)(0.000000,0.652624)} 
Sat[0 0 1] (3 17 4 ) 
15 {(0.000000,0.067551 )(0.000000,0.057645)(0.01 21 58,0.000000)} 
Sat[0 0 0].(5 19 15) 

{(0.000000,0.239749)(0.000000,0.581909)(0.000000,0.232006)} 
Sat[1 1 0](6137) 

{(0.01 5892,0.000000)(0.1 35561,0.000000)(0.000000,0.00681 3)} 
20 Sat[ 0 0 0] ( 4 20 7 ) 

{(0.000000,0.2751 72)(0.000000,0.296940)(0.000000,0.21 3486)} 
Sat[1 0 0] ( 6 17 16) 

{(0.0781 21 ,0.000000)(0.000000,0.1 51 233)(0.000000,0.0331 1 9)} 
Sat[1 0 1] (5 15 13) 
25 {(0.021 693,0.000000)(0.000000,0.007451 )(0. 1 81 870,0.000000)} 
Sat[1 1 0](13415) 

{(0.41 6937,0.000000)(0.03021 3,0.000000)(0.000000,0.023580)} 
Sat[ 0 1 1]{2->1} (12 5) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[1 0 0] (13 11 2) 
30 {(0.0601 87,0.000000)(0.000000,0.007465)(0.000000,0.005471 )} 
Sat[1 0 0] (7 10 20) 

{(0. 1 02205,0.000000)(0.000000,0. 1 70784)(0.000000,0. 1 1 5352)} 
Sat[ 1 0 1]{0->0} ( 1 17 ) {(0.000000,0.7461 33)(0.1 05904,0.000000)} 
Sat[ 1 1 0] ( 17 16 1 ) 
35 {(0.012507,0.000000)(0.027634,0.000000)(0.000000,0.2391 19)} 
Sat[ 1 10] ( 16 20 8 ) 

{(0.597077,0.000000)(0.503189,0.000000)(0.000000,0.348580)} 
Sat[ 1 0 1]{0->1} (15) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[0 1 1] ( 5 13 4 ) 
40 {(0.000000,0.022894)(0.399305,0.000000)(0.0281 37,0.000000)} 
Sat[ 1 1 0] (6 17 14 ) 

{(0.402337,0.000000)(0. 1 81 21 2,0.000000)(0.000000,0.261 833)} 
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Sat[1 0 1] (5 10 20) 

{(0. 1 2461 3,0.000000)(0.000000,0. 1 3301 8)(0.068973,0.000000)} 
Sat[ 1 0 0] ( 4 5 20 ) 

{(0.437761 ,0.000000)(0.000000,0.386541 )(0.000000,0.548864)} 
Sat[ 1 1 0] ( 11 12 2 ) 

{(0. 1 84874,0.000000 )(0.306973,0.000000)(0.000000,0.374085)} 
Sat[0 1 0] (76 17 ) 

{(0.000000,0.032756)(0.073835,0.000000)(0.000000,0. 1 43544)} 
Sat[1 1 0] ( 15 1 19) 

{(0.188221 ,0.000000)(0.062489,0.000000)(0.000000,0.277792)} 
Sat[0 0 0](11 19 10) 

{(0.000000,0.038607)(0.000000,0.050502)(0.000000,0.035454)} 
Sat[0 1 1](38 7 ) 

{(0.000000,0.031347)(0.040799,0.000000)(0.007444,0.000000)} 
Sat[1 1 0] ( 1 6 1 9 ) 

{(0.055437,0.000000)(0. 1831 20,0.000000)(0.000000,0.252988)} 
Sat[1 11] (6 14 3) 

{(0.3461 77,0.000000)(0.269924,0.000000)(0. 1 341 79,0.000000)} 
Sat[0 1 0](3125) 

{(0.000000,0.288422 )(0.091463,0.000000)(0.000000,0.052772)} 
Sat[1 0 0] (7 11 14) 

{(0. 1 20991 ,0.000000)(0.000000,0.21 3897)(0.000000,0. 1 1 1 660)} 
Sat[ 1 1 1]{1->1} ( 4 7 ) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[0 0 1] ( 14 11 19 ) 

{(0.000000,0.280868)(0.000000,0.4581 48)(0. 174944,0.000000)} 
Sat[0 1 1](15 56) 

{(0.000000,0.083538)(0.21 21 33,0.000000)(0.21 7498,0.000000)} 
Sat[ 1 0 0]{2->0} (315) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 1 0 0] ( 8 5 4 ) 

{(0.294894,0.000000)(0.000000,0.041 91 2)(0.000000,0.070568)} 
Sat[ 0 0 0] ( 7 5 3 ) 

{(0.000000,0.1 10589X0.000000,0.091 079)(0.000000,0.421 610)} 
Sat[0 1 1] ( 15 7 13 ) 

{(0.000000,0.014637)(0.025470,0.000000)(0.305508,0.000000)} 
Sat[0 1 1] ( 16 5 7 ) 

{(0.000000,0.147353)(0.292862,0.000000)(0.197868,0.000000)} 
Sat[1 1 1](87 10) 

{(0.291 961 ,0.000000 )(0.067762,0.000000)(0.042882,0.000000)} 
Sat[1 1 1] ( 6 10 13 ) 

{(0.01 9552,0.000000)(0.007042,0.000000)(0. 162252,0.000000)} 
Sat[0 1 1] ( 8 15 10 ) 

{(0.000000,0.51 9863)(0.787352,0.000000)(0.591 1 34,0.000000)} 
Sat[ 1 1 1]{2->1}{1->0} ( 17 ) {(0.000000,0.000000)} 
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Sat[ 1 0 0] ( 19 1 16 ) 

{(0.034282,0.000000)(0.000000,0.503172)(0.000000,0.047767)} 
Sat[ 1 0 1] ( 14 5 16 ) 

{(0.300774,0.000000)(0.000000,0.174154)(0.312452,0.000000)} 
Sat[ 1 1 1] ( 15 2 14 ) 

{(0.262988,0.000000X0.128909,0.000000X0.214798,0.000000)} 
Sat[1 1 1](4 19 15) 

{(0.41 6821 ,0.000000)(0.325803,0.000000)(0.606080,0.000000)} 
Sat[ 0 1 0]{1->1} (17 15) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 0 1 1]{0->0} ( 11 1 ) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[1 1 0](620 14 ) 

{(0.252052,0.000000)(0. 145224,0.000000)(0.000000,0.1 50791)} 
Sat[0 1 1] ( 7 5 19 ) 

{(0.000000,0.389937)(0.593086,0.000000)(0.300898,0.000000)} 
Sat[0 0 1](12 19 16) 

{(0.000000,0.063904)(0.000000,0.1 76741)(0.094864,0.000000)} 
Sat[1 0 0] (19 6 17) 

{(0.1 9271 9,0.000000)(0.000000,0.22391 5)(0.000000,0.636990)} 
Sat[1 1 0] ( 1 3 1 1 7) 

{(0.4301 07,0.000000)(0.02401 9,0.000000)(0.000000,0.031 960)} 
Sat[0 1 0]{1->1}{0->0}( 1 ) {(0.000000,0.000000)} 
Sat[0 0 0]( 17 19 14) 

{(0.000000,0.075562)(0.000000,0.055475)(0.000000,0.020071)} 
Sat[ 1 1 1]{2->1}{1->0} ( 17 ) {(0.000000,0.000000)} 
Sat[ 1 0 0]{2->1} (84) {(0.432308,0.000000)(0.000000,0.121446)} 
Sat[1 0 0]( 14 16 11 ) 

{(0.157189,0.000000)(0.000000,0.097446)(0.000000,0.233490)} 
Sat[1 0 1] (15 19 13) 

{(0.004052,0.000000)(0.000000,0.006703)(0.041578,0.000000)} 
Sat[0 1 1]( 147 8 ) 

{(0.000000,0.037571 )(0.040997,0.000000)(0. 1951 59,0.000000)} 
Sat[0 0 0](5 11 19) 

{(0.000000,0.04251 4)(0.000000,0. 128875)(0.000000,0. 163853)} 
Sat[0 1 1]( 12 13 17) 

{(0.000000,0.027778)(0.3661 1 5,0.000000)(0.01 91 77,0.000000)} 
Sat[0 0 0](3 20 7 ) 

{(0.000000,0.21 5389)(0.000000,0.06791 8)(0.000000,0.044737)} 
Sat[0 1 1] (4 19 12 ) 

{(0.000000,0.487550)(0.3141 50,0.000000)(0.497571 ,0.000000)} 
Sat[1 0 0]( 12 1 11 ) 

{(0.006683,0.000000)(0.000000,0.081 51 5)(0.000000,0.012257)} 
Sat[ 1 0 1] ( 16 10 2 ) 

{(0.1 83783,0.000000X0.000000,0.241 698)(0.1 03407,0.000000)} 
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Sat[ 1 1 0]{2->0} (13 1) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[1 0 0] (6 10 11 ) 

{(0.052148,0.000000)(0.000000,0.054320)(0.000000,0.059038)} 
Sat[1 1 1] (62 16) 
5 {(0.243732,0.000000)(0. 108540,0.000000)(0. 192050,0.000000)} 
Sat[0 1 1] ( 10 5 8 ) 

{(0.000000,0.019155)(0.01 7797,0.000000)(0.057690,0.000000)} 
Sat[0 0 0](6 16 3 ) 

{(0.000000,0.097962)(0.000000,0. 112676)(0.000000,0.438914)} 
10 Sat[ 0 1 1]{0->0} (31) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[1 1 1] ( 17 14 8 ) 

{(0.034349,0.000000)(0.070247,0.000000)(0.261 509,0.000000)} 
Sat[0 0 0] ( 12 15 11 ) 

{(0.000000,0.241 982)(0.000000,0. 1 78932)(0.000000,0.431 1 78)} 
15 Sat[ 0 1 1]{2->1} (83) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[0 0 1]( 15 2 19) 

{(0.000000,0.627328X0.000000,0.81 0732)(0.594871 ,0.000000)} 
Sat[0 1 1] ( 7 19 5 ) 

{(0.000000,0.389937)(0.30091 0,0.000000)(0.5931 33,0.000000)} 
20 Sat[ 1 0 1] ( 4 11 10) 

{(0.232659,0.000000)(0.000000,0.449837X0.203145,0.000000)} 
Sat[1 0 1]( 17 12 8) 

{(0.058200,0.000000)(0.000000,0.082804)(0.380902,0.000000)} 
Sat[0 1 1](486) 
25 {(0.000000,0.01 9563)(0.099053,0.000000)(0.032499,0.000000)} 
Sat[1 1 0](6 12 3 ) 

{(0.040967,0.000000)(0.025745,0.000000)(0.'000000,0.096164)} 
Sat[1 0 0]( 16 7 17) 

{(0.078385,0.000000)(0.000000,0.046699)(0.000000,0.195157)} 
30 Sat[0 1 1] ( 15 13 20 ) 

{(0.000000,0.01 7840)(0.349767,0.000000)(0.0271 65,0.000000)} 
Sat[ 1 0 1]{0->1}( 11 16 ) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[1 1 1] ( 8 2 17 ) 

{(0.485388,0.000000)(0.0981 88,0.000000)(0.086546,0.000000)} 
35 Sat[0 1 0]( 13 11 19) 

{(0.000000,0.463530)(0.521 1 18,0.000000 )(0.000000,0.838488)} 
Sat[ 0 0 1]{2->0} (419) {(0.000000,0.2631 02)(0.000000,0.475908)} 
Sat[ 1 0 0]{1->0} (15 13) {(0.000000,0.000000)(0.000000,0.000000)} 

40 New local fields: 

[1] {0.029192,0.061261,0.909547} 
[2] {0.285366,0.084196,0.630438} 
[3] {0.095620,0.090723,0.813657} 



25310101.1 



60 



[4] {0.400786,0.036232,0.562981 } 

[5] {0.695668,0.058515,0.245817} 

[6] {0.688847,0.072996,0.238157} 

[7] {0.560639,0.026680,0.412681 } 

5 [8] {0.894134,0.033112,0.072754} 

[10] {0.228103,0.102308,0.669589} 

[11] {0.208773,0.039219,0.752009}. 

[12] {0.495815,0.119194,0.384991 } 

[1 3] {0.9471 01 ,0.028379,0.024520 } 

10 [14] {0.451977,0.206976,0.341047} 

[15] {0.726219,0.012323,0.261458} 

[1 6] {0.589204,0.087985,0.32281 0 } 

[17] {0.113280,0.162369,0.724351 } 

[19] {0.157612,0.009863,0.832525} 

15 [20] {0.360294,0.167304,0.472403} 

STEP 3: 

fixing var 13 to 1 (local field: [13] {0.947101,0.028379,0.024520 }) 

20 

Clauses in var 13 appears: 

5 Sat[0 1 0](17 13 4). 

17 Sat[1 1 0](6 13 7) 

20 Sat[1 0 1] ( 5 15 13) 
25 21 Sat[1 1 0] ( 13 4 15 ) 

23 Sat[ 10 0] (13-11-2) 

29 Sat[0 1 1](5134) 

48 Sat[0 1 1] ( 15 7 13 ) 

51 Sat[1 1 1] (6 10 13 ) 
30 64 Sat[ 1 1 0] ( 13 11 7 ) 

70 Sat[ 1 0 1] ( 15 19 13 ) 

73 Sat[0 1 1] (12 13 17 ) 

78 Sat[1 1 0]{2->0}( 13 1 ) 

94 Sat[ 0 1 1]( 15 13 20) 
35 97 Sat[0 1 0] ( 13 11 19 ) 

99 Sat[1 0 0]{1->0}( 15 13 ) 

The clauses in which s_13=1 are satisfied and eliminated. 

40 New surveys obtained by convergence of SP: 

Sat[ 1 1 1]{2->1} ( 14 20 ) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 1 1 1] ( 12 15 1 ) 

{(0.355380,0.000000)(0.449531 ,0.000000)(0.1 84533,0.000000)} 
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Sat[ 0 1 0] ( 1 1 4 7 ) 

{(0.000000,0.361 297)(0.1 74701 ,0.000000)(0.000000,0.1 76573)} 
Sat[1 1 0] (68 15) 

{(0.061734,0.000000)(0.195529,0.000000)(0.000000,0.022120)} 
Sat[ 0 0 0](10515) 

{(0.000000,0.639303)(0.000000,0.357969)(0.000000,0.349251 )} 
Sat[ 0 1 0]{1->1} (17 4) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[1 1 0] ( 1 1 6 3 ) 

{(0.051 623,0.000000)(0.133684,0.000000)(0.000000,0.326852)} 
Sat[1 0 0] (20 1 16) 

{(0.021 133,0.000000)(0.000000,0.287749)(0.000000,0.01 6957)} 
Sat[1 1 1] ( 1 1 7 4) 

{(0.505435,0.000000)(0.645483,0.000000)(0.579957,0.000000)} 
Sat[1 0 0] (76 15) 

{(0.770388,0.000000)(0.000000,0.677754)(0.000000,0.658903)} 
Sat[0 0 1]( 10 12 20) 

{(0.000000,0.281474X0.000000,0,147261X0.154945,0.000000)} 
Sat[1 0 1]( 15 4 11 ) 

{(0.382261, 0.000000)(0.000000,0.27941 2)(0.1 72532,0.000000)} 
Sat[ 1 0 1]{0->1} (46) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[0 1 0](4 3 12) 

{(0.000000,0.620531)(0.450738,0.000000)(0.000000,0.567654)} 
Sat[1 0 0] (2 7 16) 

{(0.650579,0.000000)(0.000000,0.687504)(0.000000,0.670609)} 
Sat[0 0 1](3 17 4) 

{(0.000000,0.0641 41 )(0.000000,0.061092)(0.01 2465,0.000000)} 
Sat[000](51915) 

{(0.000000,0.21 1970)(0.000000,0.585496)(0.000000,0.205665)} 
Sat[ 1 1 0]{1->1} (67) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 0 0 0] ( 4 20 7 ) 

{(0.000000,0.268230)(0.000000,0.293314)(0.000000,0.212447)} 
Sat[ 1 0 0] (6 17 16 ) 

{(0.076188,0.000000)(0.000000,0.161420)(0.000000,0.033825)} 
Sat[ 1 0 1]{2->1} (515) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 1 1 0]{0->1} (415) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 0 1 1]{2->1} (12 5) {(0.000000,0.000000X0.000000,0.000000)} 
Sat[ 1 0 0]{0->1} (112) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[1 0 0] (7 10 20) 

{(0.099303,0.000000)(0.000000,0.173288)(0.000000,0.1 15288)} 
Sat[ 1 0 1]{0->0} ( 1 17 ) {(0.000000,0.747903)(0.093655,0.000000)} 
Sat[ 1 1 0] ( 17 16 1 ) 

{(0.01 0891, 0.000000)(0.024237,0.000000)(0.000000,0.2401 71)} 
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Sat[1 1 0]( 16208) 

{(0.607923,0.000000)(0.51 3231 ,0.000000)(0.000000,0.357083)} 
Sat[ 1 0 1]{0->1} ( 1 5 ) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 0 1 1]{1->1} (54) {(0.000000,0.000000)(0.000000,0.000000)} 
5 Sat[1 1 0](61714) 

{(0.41 2097,0.000000)(0. 1 95347,0.000000)(0.000000,0.280806)} 

Sat[1 0 1](51020) 

{(0.121304,0.000000)(0.000000,0.126910)(0.063697,0.000000)} 
Sat[ 1 0 0] ( 4 5 20 ) 
io {(0.441 41 0,0.000000)(0.000000,0.383978 )(0.000000,0.551 924)} 
Sat[1 10] (11 12 2) 

{(0.1 70555,0.000000 )(0.291 769,0.000000)(0.000000,0.361499)} 
Sat[0 1 0](76 17) 

{(0.000000,0.033214)(0.069685,0.000000)(0.000000,0.148817)} 
15 Sat[1 1 0] ( 1 5 1 19) 

{(0.1 60739,0.000000)(0.050397,0.000000 )(0.000000,0.265326)} 
Sat[0 0 0]( 11 19 10) 

{(0.000000,0.032004)(0.000000,0.048753)(0.000000,0.030088)} 
Sat[ 0 1 1] ( 3 8 7 ) 
20 {(0.000000,0.030286)(0.044825,0.000000)(0.007529,0.000000)} 
Sat[1 1 01(1 6 19) 

{(0.050050,0.000000)(0. 160486,0.000000)(0.000000,0.263898)} 
Sat[1 1 1] ( 6 14 3 ) 

{(0.358907,0.000000)(0.286739,0.000000)(0.149008,0.000000)} 
25 Sat[ 0 1 01(3125) 

{(0.000000,0.288065)(0.09951 0,0.000000)(0.000000,0.05551 7)} 
Sat[1 0 0] (7 11 14) 

{(0.1 221 75,0.000000)(0.000000,0.21 9986)(0.000000,0. 1 1 4927)} 
Sat[1 1 1]{1->1} (4 7) {(0.000000,0.000000)(0.000000,0.000000)} 
30 Sat[0 0 1]( 14 11 19) 

{(0.000000,0.294213)(0.000000,0.475214)(0.180622,0.000000)} 
Sat[0 1 1] ( 15 5 6 ) 

{(0.000000,0.084966)(0.225528,0.000000)(0.212670,0.000000)} 
Sat[ 1 0 0]{2->0} (315) {(0.000000,0.000000)(0.000000,0.000000)} 
35 Sat[ 1 0 0] ( 8 5 4 ) 

{(0.301 968,0.000000)(0.000000,0.0401 45)(0.000000,0.068020)} 
Sat[ 0 0 0] ( 7 5 3 ) 

{(0.000000,0.1 20442 )(0.000000,0.096353)(0.000000,0.423302)} 
Sat[ 0 1 1]{2->1} (15 7) {(0.000000,0.000000)(0.000000,0.000000)} 
40 Sat[0 1 1] ( 16 5 7 ) 

{(0.000000,0. 1 44659)(0.300488,0.000000)(0. 1 92 1 40,0.000000)} 
Sat[1 1 1] (8 7 10) 

{(0.302664,0.000000)(0.065552,0.000000)(0.041827,0.000000)} 
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Sat[ 1 1 1]{2->1} ( 6 10) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[0 1 1] (8 15 10 ) 

{(0.000000,0.529940)(0.800258,0.000000)(0.599457,0.000000)} 
Sat[1 1 1]{2->1}{1->0}( 17) {(0.000000,0.000000)} 
Sat[ 1 0 0] ( 19 1 16 ) 

{(0.031264,0.000000)(0.000000,0.52141 1 )(0.000000,0.044443)} 
Sat[1 0 1] (14 5 16) ' 

{(0.310436,0.000000)(0.000000,0.182950)(0.328791, 0.000000)} 
Sat[1 1 1] ( 15 2 14 ) 

{(0.279238,0:000000)(0. 1 31 351 ,0.000000)(0.21 8579,0.000000)} 
Sat[1 1 1] (4 19 15) 

{(0.422045,0.000000)(0.322060,0.000000)(0.615974,0.000000)} 
Sat[ 0 1 0]{1->1} (17 15) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[0 1 1]{0->0}( 11 1 ) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[1 10] (6 20 14) 

{(0.257207,0.000000)(0. 1 55399,0.000000)(0.000000,0. 1 61 711)} 
Sat[0 1 1] ( 7 5 .19 ) 

{(0.000000,0.384182)(0.594575,0.000000)(0.286047,0.000000)} 
Sat[0 0 1](12 19 16) 

{(0.000000,0.054423)(0.000000,0.177443)(0.082455,0.000000)} 
Sat[1 0 0] (19 6 17) 

{(0. 1 831 37,0.000000)(0.000000,0.221 71 9)(0.000000,0.639829)} 
Sat[ 1 1 0]{0->1} (117) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[0 1 0]{1->1}{0->0}( 1 ) {(0.000000,0.000000)} 
Sat[ 0 0 0] ( 17 19 14 ) 

{(0.000000,0.064483)(0.000000,0.052476)(0.000000,0.016185)} 
Sat[ 1 1 1]{2->1}{1->0} ( 17 ) {(0.000000,0.000000)} 
Sat[ 1 0 0]{2->1} (84) {(0.434799,0.000000)(0.000000,0.1 14874)} 
Sat[ 1 0 0] ( 14 16 11 ) 

{(0.1 60258,0.000000)(0.000000,0. 1 0 1 376)(0.000000,0.243327)} 
Sat[ 1 0 1]{2->1} (15 19 ) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[0 1 1] ( 1478) 

{(0.000000,0.036328)(0.038840,0.000000)(0.200013,0.000000)} 
Sat[0 0 0](5 11 19) 

{(0.000000,0.035897)(0.000000,0. 1 1 201 6)(0.000000,0. 1 63549)} 
Sat[0 1 1]{1->1} ( 12 17 ) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 0 0 0] ( 3 20 7 ) 

{(0.000000,0.210829)(0.000000,0.071229)(0.000000,0.047474)} 
Sat[0 1 1](4 19 12) 

{(0.000000,0.498642)(0.31 9755,0.000000 )(0.51 7272,0.000000)} 
Sat[1 0 0] ( 12 1 11 ) 

{(0.005790,0.000000)(0.000000,0.079385)(0.000000,0.010385)} 
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Sat[ 1 0 1] (.16 10 2 ) 

{(0.1 86062,0.000000)(0.000000,0.249324)(0. 1 01 992,0.000000)} 
Sat[1 1 0]{2->0}{0->1}( 1 ) {(0.000000,0.000000)} 
Sat[1 0 0] (6 10 11 ) 
5 {(0.051 048,0.000000)(0.000000,0.057551 )(0.000000,0.061 107)} 
Sat[1 1 1] (62 16) 

{(0.255844,0.000000)(0.117753,0.000000)(0.21 1756,0.000000)} 
Sat[0 1 1] ( 10 5 8 ) 

{(0.000000,0.01 7054)(0.01 621 0,0.000000)(0.053443,0.000000)} 
10 Sat[0 0 0](6 16 3) 

{(0.000000,0. 1 05389)(0.000000,0. 1 1 7861 )(0.000000,0.436228)} 
Sat[0 1 1]{0->0}(3 1 ) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 1 1 1] ( 17 14 8 ) 

{(0.033585,0.000000)(0.067207,0.000000)(0.270415,0.000000)} 
15 Sat[0 0 0](12 15 11 ) 

{(0.000000,0.248591)(0.000000,0. 1851 89)(0.000000,0.444404)} 
Sat[ 0 1 1]{2->1} (83) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[001](15219) 

{(0.000000,0.6551 85)(0.000000,0.836064)(0.61 9490,0.000000)} 
20 Sat[0 1 1](7195) 

{(0.000000,0.384233)(0.286092,0.000000)(0.594610,0.000000)} 
Sat[1 0 1](4 11 10) 

{(0.2361 78,0.000000)(0.000000,0.452421 )(0.202379,0.000000)} 
Sat[1 0 1] (17 12 8) 
25 {(0.056266,0.000000)(0.000000,0.079308)(0.388709,0.000000)} 
Sat[0 1 1](48 6) 

{(0.000000,0.019598)(0.105934,0.000000)(0.031077,0.000000)} 
Sat[1 1 0](6 12 3) 

{(0.043207 ,0.000000)(0.029429,0.000000)(0.000000,0.099927)} 

30 Sat[ 1 0 0] ( 16 7 17 ) 

{(0.07321 9,0.000000)(0.000000,0.044320)(0.000000,0. 1 90939)} 
Sat[ 0 1 1]{1->1} ( 15 20 ) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 1 0 1]{0->1} ( 11 16 ) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[1 1 1](8 2 17) 

35 {(0.502282,0.000000)(0.095878,0.000000)(0.086441 ,0.000000)} 

Sat[ 0 1 0]{0->1} (1119 ) {(0.54571 2,0.000000)(0.000000,0.870498)} 
Sat[ 0 0 1]{2->0} (419) {(0.000000,0.226268)(0.000000,0.468078)} 
Sat[ 1 0 0]{1->0}{1->1} ( 15 ) {(0.000000,0.000000)} 

40 New local fields: 

[1] {0.025391 ,0.058585,0.916023 } 
[2] {0.273662,0.076028,0.650310} 
[3] {0.102690,0.090125,0.807184} 
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[4] {0.405063,0.037348,0.557589 } 

[5] {0.706907,0.058948,0.234145 } 

[6] {0.674525,0.073026,0.252449} 

[7] {0.550353,0.026747,0.422900 } 

5 [8] {0.902058,0.029599,0.068343 } 

[10] {0.222395,0.0981 14,0.679492 } 

[1 1] {0.208643,0.038039,0.753318 } 

[12] {0.504519,0.1 19498,0.375983 } 

[14] {0.453246,0.195221,0.351533} 

io [15] {0.734397,0.011773,0.253830} 

[16] {0.594717,0.082151,0.323133 } 

[17] {0/108160,0.162937,0.728903 } 

[19] {0.134607,0.008287,0.857106 } 

[20] {0.357714,0.167116,0.475171 } 

15 

STEP 4: 



fixing var 1 to 0 (local field: [1] {0.025391 ,0.058585,0.916023 }) 
20 Clauses in var 1 appears: 



1 


Sat[ 


1 1 1] ( 12 15 1 ) 


6 


Sat[ 


1 1 0] ( 1 16 3) 


7 


Sat[ 


1 0 0] (20 1 16) 


25 


Sat[ 


1 0 1]{0->0} ( 1 17 ) 


26 


Sat[ 


1 1 0] ( 17 16 1 ) 


28 


Sat[ 


1 0 1]{0->1} (15) 


35 


Sat[ 


1 1 0] ( 15 1 19 ) 


38 


Sat[ 


1 1 0] ( 1 6 19 ) 


54 


Sat[ 


1 0 0] ( 19 1 16 ) 


59 


Sat[ 


0 1 1]{0->0}( 11 1 ) 


65 


Sat[ 


0 1 0]{1->1}{0->0}( 1 ) 


76 


Sat[ 


1 0 0] ( 12 1 11 ) 


78 


Sat[ 


1 1 0]{2->0}{0->1}( 1 ) 


83 


Sat[ 


0 1 1]{0->0} (31) 



35 

The clauses in which s_1=0 are satisfied and eliminated. 
New surveys obtained by convergence of SP: 

Sat[ 1 1 1]{2->1} ( 14 20 ) {(0.000000,0.000000)(0.000000,0.000000)} 
40 Sat[ 1 1 1]{2->0} (12 15) {(0.386625,0.000000)(0.488038,0.000000)} 
Sat[ 0 1 0] ( 1 1 4 7 ) 

{(0.000000,0.359751 )(0.166362,0.000000)(0.000000,0. 167734)} 
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Sat[1 1 0] (6 8 15) 

{(0.060137,0.000000)(0.198927,0.000000)(0.000000,0.021285)} 
Sat[0 0 0] ( 10 5 15) 

{(0.000000,0.652900)(0.000000,0.359377)(0.000000,0.350204)} 
Sat[ 0 1 0]{1->1} (17 4) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 1 1 0]{0->0} (16 3) {(0.153252,0.000000)(0.000000,0.358711)} 
Sat[ 1 0 0]{1->0} ( 20 16 ) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 1 1 1] ( 11 74 ) 

{(0.51 3477,0.000000)(0.6561 73,0.000000)(0.590788,0.000000)} 
Sat[1 0 0] (7 6 15) 

{(0.781 203,0.000000)(0.000000,0.69141 1)(0.000000,0.66901 5)} 
Sat[0 0 1] ( 10 12 20 ) 

{(0.000000,0.28961 4)(0.000000,0. 144444)(0. 153427,0.000000)} 
Sat[1 0 1] ( 15 4 11 ) 

{(0.38381 6,0.000000)(0.000000,0.2731 33)(0.166077,0.000000)} 
Sat[ 10 1]{0->1} ( 4 6 ) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[0 1 0] (4 3 12) 

{(0.000000,0.637277)(0.467443,0.000000)(0.000000,0.579445)} 
Sat[1 0 0] (2 7 16) 

{(0.6741 67,0.000000)(0.000000,0.71 3627)(0.000000,0.697479)} 
SatfOO 1](3 17 4) 

{(0.000000,0.050924)(0.000000,0.061071 )(0.009902,0.000000)} 
Sat[000](51915) 

{(0.000000,0.202773)(0.000000,0.596459)(0.000000,0.196375)} 
Sat[ 1 1 0]{1->1} (67) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 0 0 0] ( 4 20 7 ) 

{(0.000000,0.264569)(0.000000,0.292616)(0.000000,0.208495)} 
Sat[ 1 0 0] (6 17 16 ) 

{(0 .060683,0.000000)(0.000000 ,0 . 1 60259)(0 .000000 ,0 .026684)} 
Sat[ 1 0 1]{2->1} (515) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 1 1 0]{0->1} (415) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 0 1 1]{2->1} (12 5) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 1 0 0]{0->1} ( 11 2 ) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[1 0 0] (7 10 20) 

{(0.093323,0.000000)(0.000000,0.1 69005)(0.000000,0.1 0991 5)} 
Sat[ 1 0 1]{0->0}{0->0} ( 17 ) {(0.000000,0.000000)} 
Sat[ 1 1 0]{2->0} (17 16) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[1 1 0]( 16 208) . ■ 

{(0.61 81 00,0.000000)(0.51 9794,0.000000)(0 .000000,0.364446)} 
Sat[ 1 0 1]{0->1}{0->0} ( 5 ) {(0.000000,0.000000)} 
Sat[ 0 1 1]{1->1} ( 5 4 ) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 1 1 0] ( 6 17 14 ) 

{(0.420789,0.000000)(0.1 98851 ,0.000000)(0.000000,0.288972)} 
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Sat[1 0 1] (5 10 20 ) 

{(0.117227,0.000000)(0.000000,0.122991)(0.058684,0.000000)} 
Sat[ 1 0 0] ( 4 5 20 ) 

{(0.442460,0.000000)(0.000000,0.382030)(0.000000,0.557264)} 
5 Sat[1 1 0] ( 11 12 2) 

{(0.162516,0.000000X0.286437,0.000000X0.000000,0.357518)} 
Sat[0 1 0](76 17) 

{(0.000000,0.026226)(0.055458,0.000000)(0.000000,0. 14781 1 )} 
Sat[ 1 1 0]{1->0} ( 15 19 ) {(0.1 63005,0.000000)(0.000000,0.278272)} 
10 Sat[0 0 0] (11 19 10 ) 

{(0.000000,0.027961 )(0.000000,0.04421 1 )(0.000000,0.025989)} 
Sat[0 1 1](387 ) 

{(0.000000,0.028902)(0.045259,0.000000)(0.007280,0.000000)} 
Sat[ 1 1 0]{0->0} ( 6 19 ) {(0.165077,0.000000)(0.000000,0.289054)} 
15 Sat[1 1 1] (6'143 ) 

{(0.358460,0.000000)(0.288383,0.000000)(0.148848,0.000000)} 
Sat[0 1 0](3125) 

{(0.000000,0.286968)(0. 101 883,0.000000)(0.000000,0.055208)} 
Sat[1 0 0] (7 11 14) 
20 {(0.115650,0.000000)(0.000000,0.217873)(0.000000,0.108604)} 
Sat[ 1 1 1]{1->1} (47) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[0 0 1]( 14 11 19) 

{(0.000000,0.285289)(0.000000,0.4771 35)(0.172300,0.000000)} 
Sat[0 1 1] ( 15 56) 
25 {(0.000000,0.08231 1 )(0.228645,0.000000)(0.208791 ,0.000000)} 
Sat[ 1 0 0]{2->0} (315) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 1 0 0] ( 8 5 4 ) 

{(0.305004,0.000000)(0.000000,0.038471 )(0.000000,0.0661 56)} 
Sat[ 0 0 0] ( 7 5 3 ) 
30 {(0.000000,0.1 24948)(0.000000,0.099209)(0.000000,0.431 339)} 
Sat[ 0 1 1]{2->1} (15 7) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[0 1 1] ( 16 5 7 ) 

{(0.000000,0.1 38821 )(0.2991 02,0.000000)(0.1 8571 1 ,0.000000)} 
Sat[1 1 1] (8 7 10) 
35 {(0.30651 1 ,0.000000)(0.063999,0.000000)(0.0401 1 5,0.000000)} 
Sat[ 1 1 1]{2->1} (610) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[0 1 1] ( 8 15 10 ) 

{(0.000000,0.533091 )(0.809342,0.000000)(0.599952,0.000000)} 
Sat[ 1 1 1]{2->1}{1->0} ( 17 ) {(0.000000,0.000000)} 
40 Sat[ 1 0 0]{1->0} (19 16) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[1 0 1] (14 5 16) 

{(0.31 321 6,0.000000)(0.000000,0. 1 81 999)(0.331 489,0.000000)} 
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Sat[ 1 1 1] ( 15 2 14 ) 

{(0.282357,0.000000)(0.1 26071, 0.000000)(0.21 551 0,0.000000)} 
Sat[1 11] (4 19 15) 

{(0.41 5705,0.000000)(0.31 3643,0.000000)(0.61 9355,0.000000)} 
Sat[0 1 0]{1->1} ( 17 15 ){(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 0 1 1]{0->0}{1->0} (11) {(0.000000,0.000000)} 
Sat[1 1 0](6 20 14) 

{(0.260436,0.000000)(0.156633,0.000000)(0.000000,0. 164576)} 
Sat[0 1 1](75 19) 

{(0.000000,0.380424)(0.600595,0.000000)(0.280836,0.000000)} 
Sat[0 0 1]( 12 19 16 ) 

{(0.000000,0.049598)(0.000000,0. 1 79282)(0.077287,0.000000)} 
Sat[1 0 0] (19 6 17) 

{(0. 145598,0.000000)(0.000000,0. 1 80389)(0.000000,0.6331 07)} 
Sat[ 1 1 0]{0->1} (117) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 0 1 0]{1->1}{0->0}{0->0} ( ) {} 
Sat[0 0 0](1.7 19 14) 

{(0.000000,0.058302)(0.000000,0.041 320)(0.000000,0.01 1 588)} 
Sat[1 1 1]{2->1}{1->0}( 17) {(0.000000,0.000000)} 
Sat[ 1 0 0]{2->1} (84) {(0.43281 2,0.000000)(0.000000,0.1 09664)} 
Sat[1 0 0] ( 14 16 11 ) 

{(0. 1 52528,0.000000)(0.000000,0.095278)(0.000000,0.240920)} 
Sat[ 1 0 1]{2->1} ( 15 19 ){(0.000000,0.000000)(0.000000,0.000000)} 
Sat[0 1 13 ( 14 78) 

{(0.000000,0.03461 2)(0.037056,0.000000)(0. 1991 83,0.000000)} 
Sat[0 0 0](5 11 19) 

{(0.000000,0.030845)(0.000000,0.1 031 78)(0.000000,0.1 561 20)} 
Sat[ 0 1 1]{1->1} ( 12 17 ) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 0 0 0] ( 3 20 7 ) 

{(0.000000,0.208326)(0.000000,0.0721 76)(0.000000,0.0471 99)} 
Sat[0 1 1](4 19 12) 

{(0.000000,0.498452)(0.316380,0.000000)(0.521438,0.000000)} 
Sat[ 1 0 0]{1->0} (12 11 ) {(0.000000,0:000000)(0.000000,0.000000)} 
Sat[1 0 1] (16 10 2) 

{(0.183395,0.000000)(0.000000,0.252541)(0.097858,0.000000)} 
Sat[ 1 1 0]{2->0}{0->1}{0^>0} ( ) {} 
Sat[1 0 0] (6 10 11 ) 

{(0.04641 6,0.000000)(0.000000,0.054591)(0.000000,0.058603)} 
Sat[1 1 1](62 16) 

{(0.261460,0.000000)(0.118815,0.000000)(0.218225,0.000000)} 
Sat[0 1 1] ( 1058 ) 

{(0.000000,0.01 5623)(0.014806,0.000000)(0.049360,0.000000)} 
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Sat[000](6163) 

{(0.000000,0. 107272)(0.000000,0.119209)(0.000000,0.437323)} 
Sat[ 0 1 1]{0->0}{1->0} ( 3 ) {(0.000000,0.000000)} 
Sat[1 1 1] ( 17 14 8 ) 
5 {(0.032003,0.000000)(0.065585,0.000000)(0.273030,0.000000)} 
Sat[0 0 0] ( 12 15 11 ) 

{(0.000000,0.244816)(0.000000,0.183204)(0.000000,0.457646)} 
Sat[ 0 1 1]{2->1} (83) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[001](15219) 
10 {(0.000000,0.677766)(0.000000,0.854883)(0.64351 8,0.000000)} 
Sat[0 1 1] (7 19 5 ) 

{(0.000000,0.380435)(0.280841,0.000000)(0.600589,0.000000)} 
Sat[1 0 1] (4 11 10 ) 

{(0.229594,0.000000)(0.000000,0.456268)(0. 194053,0.000000)} 
15 Sat[ 1 0 1] ( 17 12 8 ) 

{(0.056258,0.000000)(0.000000,0.078955)(0.403763,0.000000)} 
Sat[0 1 1] (486 ) 

{(0.000000,0.018788)(0.106038,O.OOOOOOX0.029658,0.000000)} 
Sat[ 1 1 0] (6 12 3 ) 
20 {(0.042895,0.000000)(0.029864,0.000000)(0.000000,0.098461)} 
Sat[100](16717) 

{(0.0581 26,0.000000)(0.000000,0.034657)(0.000000,0. 187780)} 
Sat[ 0 1 1]{1->1} ( 15 20 ) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 1 0 1]{0->1} (11 16 ) {(0.000000,0.000000)(0.000000,0.000000)} 
25 Sat[1 1 1](82 17) 

{(0.521 973,0.000000)(0.096791 ,0.000000)(0.087699,0.000000)} 
Sat[0 1 0]{0->1} ( 11 19 ) {(0.520575,0.000000 )(0.000000,0.870550)} 
Sat[ 0 0 1]{2->0} (419) {(0.000000,0.206960)(0.000000,0.46141 1)} 
Sat[ 1 0 0]{1->0}{1->1} ( 15 ) {(0.000000,0.000000)} 

30 

New local fields: 

[2] {0.266205,0.068416,0.665379} 

[3] {0.104007,0.086233,0.809760} 

[4] {0.40451 8,0.037466,0.55801 5 } 
35 [5] {0.716304,0.058086,0.225609} 

[6] {0.672629,0.073917,0.253453} 

[7] {0.552504,0.025398,0.422098} 

[8] {0.9071 36,0.027557,0.065307 } 

[10] {0.213624,0.095744,0.690632} 
40 [11] {0.198181,0.038567,0.763253} 

[12] {0.515847,0.115158,0.368995} 

[14] {0.453033,0.197513,0.349454 } 

[1 5] {0.745566,0.010396,0.244039 } 
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[16] {0.597204,0.081391,0.321405} 

[1 7] {0.085791 ,0.1 72379,0.741 830 } 

[19] {0.123263,0.008032,0.868705 } 

[20] {0.351814,0.167648,0.480538} 

STEP 5: 

fixing var 8 to 1 (local field: [8] {0.9071 36,0.027557,0.065307 }) 



10 3 Sat[1 1 0] (68 15) 

27 Sat[1 1 0]( 16 20 8 ) 

37 Sat[0 1 1](387) 

46 Sat[ 1 0 0] ( 8 5 4 ) 

50 Sat[1 1 1] (8 7 10) 

15 52 Sat[0 1 1](8 15 10) 

68 Sat[1 0 0]{2->1}(84) 

71 Sat[0 1 1]( 1478) 

81 Sat[0 1 1]( 10 58) 

84 Sat[1 1 1] ( 17 14 8 ) 

20 86 Sat[0 1 1]{2->1}(8 3) 

90 Sat[1 0 1] (17 12 8) 

91 Sat[0 1 1](486) 
96 Sat[1 1 1] ( 8 2 17 ) 

25 The clauses in which s_8=1 are satisfied and eliminated. 



New surveys obtained by convergence of SP: 

Sat[ 1 1 1]{2->1} (.14 20 ) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 1 1 1]{2->0} (12 15) {(0.348209,0.000000)(0.455161,0.000000)} 
30 Sat[ 0 1 0] ( 1 1 4 7 ) 

{(0.000000,0.301 119)(0.137543,0.000000)(0.000000,0. 14081 5)} 
Sat[ 1 1 0]{1->1} ( 6 15) {(0.000000,0.000000)(0.000000,0.000000)} 
■ Sat[ 0 0 0](10515) 

{(0.000000,0.680969)(0.000000,0.422642)(0.000000,0.402000)} 
35 Sat[ 0 1 0]{1->1} (17 4) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 1 1 0]{0->0} (16 3) {(0.203275,0.000000)(0.000000,0.350577)} 
Sat[ 1 0 0]{1->0} ( 20 16 ) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[1 1 1](11 74) 

{(0.537865,0.000000)(0.653570,0.000000)(0.632486,0.000000)} 
40 Sat[1 00] (76 15 ) 

{(0.795578,0.000000)(0.000000,0.747570)(0.000000,0.705889)} 
Sat[ 0 0 1] ( 10 12 20 ) 

{(0.000000,0.289768)(0.000000,0.1 551 48)(0. 178932,0.000000)} 
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Sat[ 1 0 1] ( 15 4 11 ) 

{(0.41 31 51 ,0.000000)(0.000000,0.26481 4)(0.1 71 553,0.000000)} 
Sat[ 1 0 1]{0->1} (46) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[0 1 0] (4 3 12 ) 

{(0.000000,0.650043)(0.516035,0.000000)(0.000000,0.604094)} 
Sat[1 0 0] (2 7 16) 

{(0.685201 ,0.000000X0.000000,0.749471 )(0.000000,0.704555)} 
Sat[ 0 0 1] (3 17 4 ) 

{(0.000000,0.033537)(0.000000,0.076224)(0.009425,0.000000)} 
Sat[0 0 0] (5 19 15) 

{(0.000000,0.1 83409)(0.000000,0.594667)(0.000000,0.1 70992)} 
Sat[ 1 1 0]{1->1} (67) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 0 0 0] ( 4 20 7 ) 

{(0.000000,0.276793)(0.000000,0.300375)(0.000000,0.250592)} 
Sat[1 0 0] (6 17 16) 

{(0.0471 62,0.000000)(0.000000,0.202750)(0.000000,0.023455)} 
Sat[ 1 0 1]{2->1} (515) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 1 1 0]{0->1}( 4 15 ) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 0 1 1]{2->1} (12 5) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 1 0 0]{0->1} (112) {(0.000000,0.000000X0.000000,0.000000)} 
Sat[1 0 0](7 1020) 

{(0.1 2481 5,0.000000)(0.000000,0.2 1 8332)(0.000000,0. 1 4651 6)} 

Sat[ 1 0 1]{0->0}{0->0} ( 17 ) {(0.000000,0.000000)} 

Sat[ 1 1 0]{2->0} ( 17 16) {(0.000000,0.000000)(0.000000,0.000000)} 

Sat[ 1 1 0]{2->1} ( 16 20 ) {(0.646547,0.000000)(0.548902,0.000000)} 

Sat[ 1 0 1]{0->1}{0->0} ( 5 ) {(0.000000,0.000000)} 

Sat[ 0 1 1]{1->1} (54) {(0.000000,0.000000)(0.000000,0.000000)} 

Sat[ 1 1 0] (6 17 14 ) 

{(0.425684,0.000000)(0.234124,0.000000)(0.000000,0.345035)} 
Sat[1 0 1] (5 10 20) 

{(0.125448,0.000000)(0.000000,0.124743)(0.070741, 0.000000)} 
Sat[ 1 0 0] ( 4 5 20 ) 

{(0.460248,0.000000)(0.000000,0.385657)(0.000000,0.529431)} 
Sat[1 1 0] ( 11 12 2 ) 

{(0.1 37095,0.000000)(0.256775,0.000000)(0.000000,0.334871 )} 
Sat[0 1 0](76 17) 

{(0.000000,0.0221 81 )(0.035922,0.000000)(0.000000,0. 160664)} 
Sat[ 1 1 0]{1->0} (15 19) {(0.139189,0.000000)(0.000000,0.252686)} 
Sat[0 0 0](11 19 10) 

{(0.000000,0.027669)(0.000000,0.048216)(0.000000,0.022114)} 
Sat[ 0 1 1]{1->1} (37) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 1 1 0]{0->0} (619) {(0.155602,0.000000)(0.000000,0:344271)} 
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Sat[ 1 1 1] (6 14 3 ) 

{(0.382772,0.000000)(0.336502,0.000000)(0. 198773,0.000000)} 
Sat[0 1 0](3 12 5) 

{(0.000000,0.277829)(0. 1 34304,0.000000)(0.000000,0.072072)} 
Sat[1 0 0] (7 11 14) 

{(0.109487 ( 0.000000)(0.000000,0.232547)(0.000000,0. 118603)} 
Sat[ 1 1 1]{1->1} ( 4 7 ) {(0.000000,0.000000)(0.000000,0.000000)} 
SatfOO 1] ( 14 11 19) 

{(0.000000,0.275409)(0.000000,0.461 1 66)(0. 1 56695,0.000000)} 
Sat[0 1 1] ( 15 56 ) . 

{(0.000000,0. 1 1 3724)(0.290825,0.000000)(0.242636,0.000000)} 
Sat[ 1 0 0]{2->0} (315) {(0.000000,0.000000 )(0.000000,0.000000)} 
Sat[ 1 0 0]{0->1} ( 5 4 ) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 0 0 0] ( 7 5 3 ) 

{(0.000000,0.1 5781 8)(0.000000,0.118359)(0.000000,0.399380)} 
Sat[ 0 1 1]{2->1} (15 7) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[0 1 1]( 16 57) 

{(0.000000,0. 177794)(0.363239,0.000000)(0.224446,0.000000)} 
Sat[ 1 1 1]{0->1} (710) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[1 1 1]{2->1}( 6 10 ) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 0 1 1]{0->1} (15 10) {(0.875849,0.000000)(0.701039,0.000000)} 
Sat[ 1 1 1]{2->1}{1->0} ( 17 ) {(0.000000,0.000000)} 
Sat[ 1 0 0]{1->0} (19 16 ) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[1 0 1] (14 5 16) 

{(0.294297,0.000000)(0.000000,0.1 81 960)(0.342466,0.000000)} 
Sat[1 1 1] ( 15 2 14 ) 

{(0.313217,0.000000)(0.129123,0.000000)(0.214929,0.000000)} 
Sat[1 1 1](4 19 15) 

{(0.370302,0.000000)(0.256469,0.000000)(0.574873,0.000000)} 
Sat[ 0 1 0]{1->1} (17 15) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[0 1 1]{0->0}{1->0}( 11 ) {(0.000000,0.000000)} 
Sat[ 1 1 0] ( 6 20 14 ) 

{(0.241 920,0.000000)(0.1 781 72,0.000000)(0.000000,0. 184900)} 
Sat[0 1 1] ( 7 5 19 ) 

{(0.000000,0.385261 )(0.568536,0.000000)(0.263448,0.000000)} 
Sat[0 0 1] ( 12 19 16 ) 

{(0.000000,0.040295)(0.000000,0.1 72851 )(0.069691 ,0.000000)} 
Sat[1 0 0] (19 6 17) 

{(0.085650,0.000000)(0.000000,0.117566)(0.000000,0.580718)} 
Sat[ 1 1 0]{0->1} (117) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 0 1 0]{1->1}{0->0}{0->0} ( ) {} 
Sat[0 0 0] ( 17 19 14 ) 

{(0.000000,0.047935)(0.000000,0.0271 60)(0.000000,0.00691 7)} 
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Sat[ 1 1 1]{2->1}{1->0} ( 17 ) {(0.000000,0.000000)} 
Sat[ 1 0 0]{2->1}{0->1} ( 4 ) {(0.000000,0.000000)} 
Sat[1 0 0] (14 16 11 ) 

{(0.1 62331 ,0.000000)(0.000000,0.1 031 21 )(0.000000,0.274953)} 
Sat[ 1 0 1]{2->1} ( 15 19 ) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 0 1 1]{2->1} (14 7) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[0 0 0](5 11 19) 

{(0.000000,0.025623)(0.000000,0.088004)(0.000000,0. 146588)} 
Sat[ 0 1 1]{1->1} (12 17) {(0.000000,0.000000)(0.000000,0,000000)} 
Sat[ 0 0 0] ( 3 20 7 ) 

{(0.000000,0.21 7740)(0.000000,0.091491)(0.000000,0.07271 8)} 
Sat[0 1 1] (4 19 12 ) 

{(0.000000,0.514423)(0.345659,0.000000)(0.569813,0.000000)} 
Sat[ 1 0 0]{1->0} (12 11) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[1 0 1] (16 10 2 ) 

{(0.214278,0.000000)(0.000000,0.253506)(0.105754,0.000000)} 
Sat[ 1 1 0]{2->0}{0-> 1 }{0->0} ( ) {} 
Sat[1 0 0] (6 10 11 ) 

{(0.052185,0.000000)(0.000000,0.065446)(0.000000,0.080983)} 
Sat[1 1 1] (62 16) 

{(0.269502,0.000000)(0.140449,0.000000)(0.273674,0.000000)} 
Sat[0 1 1]{2->1}(10 5){(0.000000,0.000000)(0.000000,0.000000)} 
Sat[0 0 0](6 16 3) 

{(0.000000,0.1 53496)(0.000000,0.1 51 121 )(0.000000,0.4421 87)} 
Sat[ 0 1 1]{0->0}{1->0} ( 3 ) {(0.000000,0.000000)} 
Sat[ 1 1 1]{2->1} ( 17 14 ) {(0.000000,0.000000X0.000000,0.000000)} 
Sat[ 0 0 0](121511 ) 

{(0.000000,0.254530)(0.000000,0. 192828)(0.000000,0.488396)} 
Sat[ 0 1 1]{2->1}{0->1} ( 3 ) {(0.000000,0.000000)} 
Sat[0 0 1] ( 15 2 19 ) 

{(0.000000,0.682279)(0.000000,0.871 91 2)(0.650702,0.000000)} 
Sat[0 1 1] ( 7 19 5 ) 

{(0.000000,0.385301)(0.263503,0.000000)(0.568603,0.000000)} 
Sat[ 1 0 1] (4 11 10 ) 

{(0.206226,0.000000)(0.000000,0.41 2384)(0.1 65674,0.000000)} 
Sat[ 1 0 1]{2->1} ( 17 12 ) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 0 1 1]{1->1} (46) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[1 1 0](6 12 3) 

{(0.057565,0.000000)(0.050527,0.000000)(0.000000,0. 116587)} 
Sat[1 0 0] (16 7 17) 

{(0.035773,0.000000X0.000000,0.021 635)(0.000000,0.1 57314)} 
Sat[ 0 1 1]{1->1> ( 15 20 ) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 1 0 1]{0->1} (1116) {(0.000000,0.000000)(0.000000,0.000000)} 



25310101.1 



74 



Sat[ 1 1 1]{0->1} (217) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[0 1 0]{0->1}( 11 19) {(0.461910,0.000000)(0.000000,0.859248)} 
Sat[ 0 0 1 ]{2->0} (419) {(0.000000,0. 1 92757)(0.000000,0.493997)} 
Sat[ 1 0 0]{1->0}{1->1} ( 15 ) {(0.000000,0.000000)} 

5 

New local fields: 

[2] {0.241906,0.064586,0.693508 } 

[3] {0.142141,0.090027,0.767832} 

[4] {0.440743,0.040789,0.518467} 
io [5] {0.704188,0.055871,0.239942} 

[6] {0.621486,0.071373,0.307141 } 

[7] {0.504546,0.022563,0.472891 } 

[10] {0.241411,0.080226,0.678363} 

[1 1] {0.191888,0.041486,0.766625 } 
15 [12] {0.536551,0.110903,0.352546} 

[14] {0.432144,0.192273,0.375584 } 

[15] {0.766822,0.007727,0.225450 } 

[16] {0.632986,0.066284,0.300729} 

[17] {0.059766,0.195511,0.744723} 
20 [19] {0.107804,0.008250,0.883946} 

[20] {0.392916,0.154975,0.452109} 

STEP 6: 

25 fixing var 19 to 0 (local field: [19] {0.107804,0.008250,0.883946 }) 

Clauses in variable n. 19 appears: 

16 Sat[000](51915) 

35 Sat[1 1 0]{1->0}( 15 19 ) 

30 36 Sat[0 0 0] ( 11 19 10) 

38 Sat[1 1 0]{0->0}(6 19 ) 

43 Sat[0 0 1] ( 14 11 19) 

54 Sat[1 0 0]{1->0}( 19 16 ) 

57 Sat[1 1 1](4 19 15) 

35 61 Sat[0 1 1] ( 7 5 19 ) 

62 Sat[0 0 1] ( 12 19 16) 

63 Sat[1 0 0] (19 6 17) 
66 Sat[ 0 0 0] ( 17 19 14 ) 
70 Sat[1 0 1]{2->1}( 15 19 ) 

40 72 Sat[0 0 0](5 11 19) 

75 Sat[0 1 1] (4 19 12 ) 

87 Sat[0 0 1] ( 15 2 19) 

88 Sat[ 0 1 1] ( 7 19 5 ) 
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97 Sat[0 1 0]{0->1}( 11 19 ) 

98 Sat[0 0 1]{2->0}(4 19 ) 



The clauses in which s_19=0 are satisfied and eliminated. 
New surveys obtained by convergence of SP: 

Sat[ 1 1 1]{2->1} ( 14 20 ) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 1 1 1]{2->0} ( 12 15 ) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 0 1 0] ( 1 1 4 7 ) 

{(0.000000,0.000000)(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 1 1 0]{1->1} ( 6 15 ){(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 0 0 0](10515) 

{(0.000000, 1 .000000)(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 0 1 0]{1->1} (17 4) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 1 1 0]{0->0} (16 3) {(1.000000,0.000000)(0.000000,0.000000)} 
Sat[ 1 0 0]{1->0} ( 20 16 ) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 1 1 1] ( 11 7 4 ) 

{(0.000000,0.000000)(0.000000,0.000000)(1 .000000,0.000000)} 
Sat[1 0 0] (76 15 ) 

{(0.000000,0.000000)(0.000000,1. 000000)(0.000000,0.000000)} 
Sat[0 0 1]( 10 12 20) 

{(0.000000,0.000000)(0.000000,0.000000)(0.000000,0.000000)} 
Sat[1 0 1] (15 4 11 ) 

{(1 .000000,0.000000)(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 1 0 1]{0->1} (46) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[0 1 0](4 3 12 ) 

{(0.000000,0.000000)(1 .000000,0.000000)(0.000000,0.000000)} 
Sat[ 1 0 0] (2 7 16 ) 

{(0.000000,0.000000)(0.000000, 1.000000)(0.000000,0.000000)} 
Sat[0 0 1] (3 17 4 ) 

{(0.000000,0.000000X0.000000,0.000000X0.000000,0.000000)} 
Sat[ 0 0 0]{1->0} (515) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 1 1 0]{1->1} (67) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 0 0 0] ( 4 20 7 ) 

{(0.000000,0.000000)(0.000000,0.000000)(0.000000,0.000000)} 
Sat[1 0 0] ( 6 17 16) 

{(0.000000,0.000000)(0.000000,1.000000)(0.000000,0.000000)} 
Sat[ 1 0 1]{2->1} (515) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 1 1 0]{0->1} (415) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 0 1 1]{2->1} (12 5) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 10 0]{0->1} ( 11 2 ) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[1 0 0] (7 10 20) 

{(0.000000,0.000000)(0.000000,0.000000)(0.000000,0.000000)} 
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Sat[ 1 0 1]{0->0}{0->0} ( 17 ) {(0.000000,0.000000)} 

Sat[ 1 1 0]{2->0} (17 16) {(0.000000,0.000000)(0.000000,0.000000)} 

Sat[ 1 1 0]{2->1} ( 16 20 ) {(0.000000,0.000000)(0.000000,0.000000)} 

Sat[ 1 0 1]{0->1}{0->0} ( 5 ) {(0.000000,0.000000)} 

Sat[ 0 1 1]{1->1} (54) {(0.000000,0.000000)(0.000000,0.000000)} 

Sat[ 1 1 0] (6 17 14 ) 

{(0.000000,0.000000)(0.000000,0.000000 X0.000000, 1 .000000)} 
Sat[1 0 1] (5 10 20) 

{(0.000000,0.000000)(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 1 0 0] ( 4 5 20 ) 

{(0.000000,0.000000)(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 1 1 0] ( 11 12 2 ) 

{(0.000000,0.000000)(0.000000,0.000000)(0.000000,0.000000)} 
Sat[0 1 0] (76 17) 

{(0.000000,0.000000)(0.000000,0.000000)(0.000000,0.000000)} 

Sat[ 1 1 0]{1->0}{1->0} ( 15 ) {(0.000000,0.000000)} 

Sat[ 0 0 0]{1->0} (1110) {(0.000000,0.000000)(0.000000,0.000000)} 

Sat[ 0 1 1]{1->1} (37) {(0.000000,0.000000)(0.000000,0.000000)} 

Sat[ 1 1 0]{0->0}{1->0} ( 6 ) {(0.000000,0.000000)} 

Sat[1 1 1] (6 14 3) 

{(0.000000,0.000000)(0.000000,0.000000)(1. 000000,0.000000)} 
Sat[ 0 1 0] ( 3 12 5) 

{(0.000000,0.000000)(1 .000000,0.000000)(0.000000,0.000000)} 
Sat[1 0 0] (7 11 14) 

{(0.000000,0.000000X0.000000,0.000000X0.000000,0.000000)} 
Sat[ 1 1 1]{1->1} (47) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 0 0 1]{2->0} (14 11) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[0 1 1] ( 1556) 

{(0.000000,0.000000)(1. 000000,0.000000)(0.000000,0.000000)} 
Sat[ 1 0 0]{2->0} (315) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 1 0 0]{0->1} (54) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 0 0 0] ( 7 5 3 ) - 

{(0.000000, 1.000000)(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 0 1 1]{2->1} (15 7) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[0 1 1] ( 165 7 ) 

{(0.000000,0.000000)(1 .000000,0.000000)(0.000000,0.000000)} 
Sat[ 1 1 1]{0->1} (710) {(0.000000,0.000000X0.000000,0.000000)} 
Sat[ 1 1 1]{2->1} ( 6 10 ) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 0 1 1]{0->1} (15 10) {(1.000000,0.000000)(0.000000,0.000000)} 
Sat[ 1 1 1]{2->1}{1->0} ( 17 ) {(0.000000,0.000000)} 
Sat[ 1 0 0]{1 ->0}{0->0} (16) {(0.000000,0.000000)} 
Sat[1 0 1] (14 5 16) 

{(0.000000,0.000000)(0.000000,0.000000)(1.000000,0.000000)} 
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Sat[1 1 1]( 15 2 14) 

{(1 .000000,0.000000)(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 1 1 1]{1->0} (415) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 0 1 0]{1->1} (17 15) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 0 1 1]{0->0}{1->0} (11) {(0.000000,0.000000)} 
Sat[ 1 1 0] (6 20 14 ) 

{(0.000000,0.000000)(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 0 1 1]{2->0} (75) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 0 0 1]{1->0} (12 16) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 1 0 0]{0->0} (617) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 1 1 0]{0->1} (11 7 ) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 0 1 0]{1->1}{0->0}{0->0} ( ) {} 

Sat[ 0 0 0]{1->0} (17 14) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 1 1 1]{2->1}{1->0} ( 17 ) {(0.000000,0.000000)} 
Sat[ 1 0 0]{2->1}{0->1} ( 4 ) {(0.000000,0.000000)} 
Sat[ 1 0 0] ( 14 16 11 ) 

{(0.000000,0.000000)(0.000000,0.000000)(0.000000, 1.000000)} 
Sat[ 1 0 1]{2->1}{1->0} ( 15 ) {(0.000000,0.000000)} 
Sat[ 0 1 1]{2->1} (14 7) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 0 0 0]{2->0} (511) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[0 1 1]{1->1} ( 12 17 ) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 0 0 0] ( 3 20 7 ) 

{(0.000000,0.000000)(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 0 1 1]{1->0} (412) {(0.000000,0.000000)(1.000000,0.000000)} 
Sat[ 1 0 0]{1->0} (12 11) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[1 0 1] (16 10 2) 

{(0.000000,0.000000)(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 1 1 0]{2->0}{0->1}{0->0} ( ) {} 
Sat[1 0 0] ( 6 10 11 ) 

{(0.000000,0.000000)(0.000000,0.000000)(0.000000,0.000000)} 
Sat[1 1 1](62 16) 

{(0.000000,0.000000)(0.000000,0.000000)(1 .000000,0.000000)} 
Sat[0 1 1]{2->1} ( 10 5 ) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[0 0 0](6 16 3 ) 

{(0.000000,1. 000000)(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 0 1 1]{0->0}{1->0} ( 3 ) {(0.000000,0.000000)} 
Sat[ 1 1 1]{2->1}( 17 14 ) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[0 0 0]( 12 15 11 ) 

{(0.000000,0.000000)(0.000000,0.000000)(0.000000,1.000000)} 
Sat[ 0 1 1]{2->1}{0->1} ( 3 ) {(0.000000,0.000000)} 
Sat[ 0 0 1]{2->0} (15 2) {(0.000000,0.000000)(0.000000, 1.000000)} 
Sat[ 0 1 1]{1->0} (75) {(0.000000,0.000000)(0.000000,0.000000)} 



25310101.1 



78 



Sat[ 10 1] (411 10) 

{(0.000000,0.000000)(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 1 0 1]{2->1} (17 12) {(O.000000,0.000000)(0.000000,0.000000)} 
Sat[ 0 1 1]{1->1} (46) {(0.000000,0.000000)(0.000000,0.000000)} 
5 Sat[1 1 0](6 12 3) 

{(O.OOOOOO.O.OOOOOOKI.OOOOOO.O.OOOOOOKO.OOOOOO.O.OOOOOO)} 
Sat[1 0 0] (16 7 17) 

{(0.000000,0.000000 )(0.000000,0.000000)(0.000000,0.000000)} 
Sat[0 1 1]{1->1} ( 15 20 ) {(0.000000,0.000000)(0.000000,0.000000)} 
io Sat[ 1 0 1]{0->1} (11 16 ) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 1 1 1]{0->1} (217) {(0.000000,0.000000)(0.000000,0.000000)} 
Sat[ 0 1 0]{0->1}{1->0} ( 11 ) {(0.000000,0.000000)} 
Sat[ 0 0 1]{2->0}{1->0} ( 4 ) {(0.000000,0.000000)} 
Sat[ 1 0 0]{1->0}{1->1} ( 15 ) {(0.000000,0.000000)} 

15 

New local fields: 

[2] {0.000000,0.000000,1 .000000 } 

[3] {1.000000,0.000000,0.000000} 

[4] {1 .000000,0.000000,0.000000 } 
20 [5] {1.000000,0.000000,0.000000} 

[6] {0.000000,0.000000,1 .000000 } 

[7] {0.000000,0.000000,1 .000000 } 

[10] {0.000000,0.000000,1.000000} 

[11] {0.000000,0.000000,1 .000000 } 
25 [12] {1.000000,0.000000,0.000000} 

[14] {0.000000,0.000000,1.000000} 

[1 5] {1 .000000,0.000000,0.000000 } 

[1 6] {1 .000000,0.000000,0.000000 } 

[1 7] {0.000000,0.000000,1 .000000 } 
30 [20] {0.000000,1.000000,0.000000} 

STEP 7: 

All variables are completely and equally forced to take a precise value 
except var 20. We proceed by fixing the forced vars together: 

35 

fixing var 2 to 0 (0.000000,1.000000) 
fixing var 3 to 1 (1 .000000,0.000000) 
fixing var 4 to 1 (1 .000000,0.000000) 
fixing var 5 to 1 (1.000000,0.000000) 
40 fixing var 6 to 0 (0.000000,1.000000) 
fixing var 7 to 0 (0.000000,1 .000000) 
fixing var 10 toO (0.000000,1.000000) 
fixing var 1 1 to 0 (0.000000,1 .000000) 
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fixing var 12 to 1 (1 .000000,0.000000) 

fixing var 14 to 0 (0.000000,1.000000) 

fixing var 15 to 1 (1.000000,0.000000) 

fixing var 16 to 1 (1.000000,0.000000) 

5 fixing var 17 toO (0.000000,1.000000) 

All clauses in which s_2=0, s_3=1 , s_4=1 , s_5=1 , s_6=0, s_7=0, s_10=0, 
s_1 1 =0, s_12=1, s_14=0, s_15=1, s_16=1, s_17=0 are satisfied and 
eliminated. 

10 

All clauses are eliminated and the formula is completely satisfied 
independently on the value taken by var 20. 

FINAL SATISFYING ASSIGNMENT: 
15 X=(0,0,1, 1,1, 0,0,1, 0,0,0,1, 1,0,1,1, 0,1, 0,x) 

(X_20 can take both the values 0 and 1 .) 
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